如何从链表中删除顶级节点并将其放在另一个链表的顶部？

Question

所以基本上是

localnum

被调用它应该将第一个节点从void moveFirstNode(MusicPlayer fromList, MusicPlayer toList) 移动到fromList的顶部。如果为空，它什么都不做。

我该怎么做呢？任何提示/提示。它也必须有O（1）最坏的情况。还没有尝试任何东西，只是寻找想法，特别是对于最糟糕的0（1）部分。对不起，如果不允许的话。

由于

Answer 1

假设您使用的是Java内置的LinkedList类：

void moveFirstNode(LinkedList<MusicPlayer> fromList, LinkedList<MusicPlayer> toList) {
    if((fromList != null) && (toList != null) && (fromList.size() > 0)) {
        toList.addFirst(fromList.pollFirst());
    }
}