ヘッドノードをリストの最後に移動

Question

単リンクリストの先頭を取り出してリストの最後に移動するコードを作成しようとするのは本当に苦労しています。私はとても混乱しているので私はここに来たので、ちょうど欲求不満になり始めている。誰かが私を助けて、どこから始めるべきかを説明できるなら、私はそれを高く評価します。これは私が持っていたものですが、それは無限ループであり、正しいことではないかもしれませんが、おそらくそれはスタートかもしれません。どのような入力をありがとう。

public void flip(Node head, Node tail){ 
    Node temp = head; 
    head = temp.next; 
    head.next = null; 
    tail.next = head 
} 

Answer 1

すでに入力としてheadとtailを持っている場合は、あなたのように処理することができます：次の

head = head.next; 

その電流にポイントに移動 'ヘッド' は確認してください

1. 現在のヘッドの次はnullに初期化されます。

   tail.next = temp 
   

何かこのように、このヘッドのノードへ

temp.next = null; // where temp is a new Node with head's data 

ポイント 'tail.nextを'（ので、それは今最後の要素になります）：

public void flip(Node head, Node tail){ 
    Node temp = new Node(); 
    temp.data = head.data; 
    temp.next = null; // (2) 
    tail.next = temp; // (3) 
    head = head.next; // (1) 
}