javascript解力扣面试题 02.01. 移除重复节点

面试题 02.01. 移除重复节点

题目

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

示例1:

 输入：[1, 2, 3, 3, 2, 1]
 输出：[1, 2, 3]
示例2:

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

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

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

解答

var removeDuplicateNodes = function(head) {
    // 解法1：没接触js的链表，一遍过，思路是新建前向节点pre和当前节点，每次把val放进set中，若重复就删除cur节点
    // 执行用时：92 ms, 在所有 JavaScript 提交中击败了72.52%的用户
    // 内存消耗：44.5 MB, 在所有 JavaScript 提交中击败了21.49%的用户
    const set = new Set();
    let cur = head, pre = new ListNode();
    pre.next = cur;
    while (cur) {
        if(!set.has(cur.val)) {
            set.add(cur.val);
            pre = cur;
            cur = cur.next;
        }
        else {
            pre.next = cur.next;
            cur = cur.next;
        }
    }
    return head;
};