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

Question

那么基本上什么时候

void moveFirstNode(MusicPlayer fromList, MusicPlayer toList)

它应该将第一个节点从fromList移动到toList的顶部。如果是空的，它什么也不做

我该怎么做呢？任何提示/提示。而且它必须有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());
    }
}