java - 何时使用 LinkedListNode 与 LinkedList

Question

我在破解编码面试时无法理解这个问题:

编写代码以从未排序的链表中删除重复项

解决方案:

 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;
    }
}

我不明白为什么你传入的是 LinkedListNode 而不是 LinkedList。如果您想从链表中删除重复项，为什么不直接接受并遍历整个列表？

Answer 1

顾名思义，它是一个 LinkedList，所以如果您有起始节点，您就有了列表。 LinkedList 只是不同内存空间中不同节点的链，不要将其视为或期望它像数组一样，这是一个连续的空间 block 。