Когда использовать 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 - простая цепочка различных узлов в разных пространствах памяти, не рассматривайте и не ожидайте, что она будет подобна массиву, который является непрерывным куском пространства.

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. В этой функции мы итерируем по списку, используя следующий.