リンクされたリストにノードを挿入するロジックエラー（Java）

Question

ノードをリンクリストに挿入して（ヘッドを返す）ことを学びたいが、何らかの理由で正しくない。

これは私のアプローチです：

1.は、我々が最初にそれを挿入したい場合は、頭にこの新しいノードを指す目的のデータ

2.で新しいノードを作成します。そして新しいノードそうでない場合

3.を返す、我々はノードを挿入したい位置にループ

- ノードへの現在のノードが

挿入するポイント - -我々はそこに着くたら、ノードを指すがの現在のノードの次の

の隣に挿入するリターンヘッドを

これはなぜ機能しませんか？本当にありがとう！

Node InsertNth(Node head, int data, int position) { 
    Node node = new Node(); 
    node.data = data; 

    if (position == 0) { 
     node.next = head; 
     return node; 
    } 
    else { 
     Node curr = head; 
     int currPos = 0; 

     while (currPos < position) { 
      curr = curr.next; 
      currPos++; 
     } 
     node.next = curr.next; 
     curr.next = node; 
    } 
    return head; 
} 

Answer 1

ノードにヘッドを挿入する場合、挿入するノードにヘッドを設定する必要があります。あなたはcurrノードの後に​​新しいノードを挿入することを考えると

Node InsertNth(Node head, int data, int position) { 
Node node = new Node(); 
node.data = data; 

if (position == 0) { 
    node.next = head; 
    head = node; 
} 
else { 
    Node curr = head; 
    int currPos = 0; 

    while (currPos < position) { 
     curr = curr.next; 
     currPos++; 
    } 
    node.next = curr.next; 
    curr.next = node; 
} 
return head; 

}

Answer 2

、このループはあまりにも遠くに一つのノードを繰り返します。

コードをペンや紙で、またはデバッガを使って簡単に実行できます。