LinkedListの

Question

対LinkedListNodeを使用するとき、私はコーディングのインタビューを割れからこの問題を理解し、トラブルを抱えている：

：ソートされていないリンクリスト

ソリューションから重複を削除する

コードを記述

public static void deleteDups(LinkedListNode n){ Hashtable table = new Hashtable(); LinkedListNode previous = null; while(n != null){ if(table.containsKey(n.data)) { previous.next = n.next; } else{ table.put(n.data, true); previous = n; } n = n.next; } } 

LinkedListではなくLinkedListNodeを渡す理由はわかりません。リンクされたリストからdupを削除したいのであれば、なぜリスト全体を反復するのでしょうか？

Answer 1

名前にはLinkedListが表示されているので、開始ノードがある場合はリストがあります。 LinkedListは、異なるメモリ空間に異なるノードの単なるチェーンであり、連続した空間の塊である配列のように扱われたり、期待されたりしません。

Answer 2

ここLinkedListNodeがここ

public LinkedListNode{ 
    int data; 
    LinkedListNode next; 

    public LinkedListNode(int data){ 
    this.data = data; 
    next = null; 
    } 

    } 
    LinkedListNode head = new LinkedListNode(1); 
    LinkedListNode node1 = new LinkedListNode(2); 
    LinkedListNode node2 = new LinkedListNode(3); 
    head.next = node1; 
    node1.next = node2; 
    //1->2-3 
    deleteDups(head); 

headノード（データ= 1）として、クラスでは、私たちがdeleteDupsに渡している作成されたリンクリストの先頭です。 この関数では、nextを使用して与えリストを反復処理しています。