"Cracking the coding interview". Linked list, 2.1.2

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

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