10 移除重复节点

移除重复节点

题目描述

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。

示例 1:

输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]

示例 2:

输入：[1, 1, 1, 1, 2] 输出：[1, 2]

提示：

链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。

进阶：

如果不得使用临时缓冲区，该怎么解决？

代码

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var removeDuplicateNodes = function (head) {
  if (!head?.next) return head;
  const record = { [head.val]: true };
  let current = head;
  while (current.next) {
    const next = current.next;
    if (record[next.val]) {
      current.next = next.next;
      continue;
    } else {
      record[next.val] = true;
      current = current.next;
    }
  }
  return head;
};