LeetCode题解：83. 删除排序链表中的重复元素，HashMap，JavaScript，详细注释

[chencl1986]

原题链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

解题思路：

1. 用双指针遍历链表，prev指针指向当前节点，同时用Set保存当前节点的值。
2. 遍历过程中，如果遇到重复元素，将prev节点指向curr.next节点，即可删除当前节点。

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function (head) {
  let set = new Set(); // 使用Set保存遍历到的节点值
  // 创建一个prev节点，用于指向当前遍历的节点，当出现重复节点时，可用其删除当前节点
  let prev = new ListNode(null);
  prev.next = head; // 开始遍历前，prev节点指向头结点
  let curr = head; // 用于遍历链表

  // 遍历链表
  while (curr) {
    // 如果节点的值已被保存过，则删除当前节点
    if (set.has(curr.val)) {
      // 将prev节点直接指向下一个节点，即可删除当前节点
      prev.next = curr.next;
      // 当前节点向前移动一位
      curr = curr.next;
    } else {
      // 保存当前节点的值
      set.add(curr.val);
      // prev节点和当前节点都向前移动一位，继续遍历链表
      prev = curr;
      curr = curr.next;
    }
  }

  // 返回头节点，即为返回新链表
  return head;
};