Javaリンクリスト内のノードへの参照

Question

メソッドの仕組みを理解するための助けが必要です。

私はこのように定義された基本的なNodeクラスています

class Node { 
    Node next = null; 
    int data; 
    public Node(int d){ 
     data = d; 
    } 
} 

今、私はこのdeleteDuplicatesメソッドが動作しているかで探しています。私は、各ノードを繰り返し通過してその値をセットに格納していることを理解しています。値がすでにセットに入っている場合は、前のノードのnextポインターを現在のノードをスキップするように設定していると思います。

public static Node deleteDuplicates(Node head){ 
    Node n = head; 
    HashSet<Integer> set = new HashSet<Integer>(); 
    Node previous = null; 
    while(n != null) { 
     if (set.contains(n.data)){ 
      // skip this node 
      previous.next = n.next; 
     } 
     else { 
      set.add(n.data); 
      previous = n; 
     } 
     n = n.next; 

    } 
    return head; 
} 

私は、変数previousとnについて困惑している：ここでの方法です。 previous = n;と設定すると、同じオブジェクトを参照するようになっていませんか？同じオブジェクトを参照する場合、nに変更すると、previousと同じになります。だから、どのように行previous.next = n.next;は機能しますか？

ありがとうございます！

Answer 1

そこで、一緒に

previous = n; 
n = n.next; 

をこれらの2行を読み取るノードが処理されると、前及びnのポインタを前方に移動されます。 nは期待以下の図は