如何從鏈表中刪除頂層節點並將其放在另一個鏈表的頂部？

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()); 
    } 
}