"Cracking the coding interview". Linked lists, 1.1

cracking-the-coding-interview-2-1-1.js

/**
 * Удаляет дубликаты из связаного списка.
 * Функция принимает на вход указатель на начало списка.
 * 
 * @param   {Node} head
 * @returns {Node}
 */
function removeNode(head) {
  // Предполагается, что head объект вида { data: <*>, next: <Node> }
  const hash = {};
  let current = head;
  let prev = null;
  
  while (current !== null) {
    if (hash[current.data]) {
      prev.next = current.next;
    } else {
      hash[current.data] = true;
      prev = current;
    }
    current = current.next;
  }
  return head;
}