2017-04-19 19 views
0

そこで、基本的リンクされたリストからトップノードを削除し、別のリンクされたリストの先頭に置く方法は?

void moveFirstNode(MusicPlayer fromList, MusicPlayer toList) 

toListのトップにfromListから最初のノードを移動する必要があり、それを呼ばれたとき。空の場合は何もしません。

どうすればいいですか?ヒント/ヒントまた、そのO(1)最悪の場合があります。 Haventはまだ何かを試してみました。アイデアを探していました。特に、最悪のキャスト0(1)の部分を探していました。申し訳ありませんが許可されていない場合。あなたは、内蔵のLinkedListクラスJavaのを使用していると仮定すると、

おかげ

+0

は、remove()、()に追加しますか? – markspace

答えて

0

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