83. 删除排序链表中的重复元素

思路：

意思就是把排序链表每个元素只留下一个，还要维持先后顺序。

这种题，可以用set来存储遍历过的元素来降低代码编写难度，但时空复杂度都是O(n)的。（代码一）

其实还可以用一个变量记住最后一个值是啥，来降低空间复杂度。空间O(1)，时间O(n)。（代码二）

 

代码一：

var deleteDuplicates = function(head) {
        let virtualHead = new ListNode(0, head), pre = virtualHead, cur = head;
        let memSet = new Set();
        while(cur){
            if(memSet.has(cur.val)){
                pre.next = cur.next;
                cur = cur.next;
            }else{
                memSet.add(cur.val);
                pre = pre.next;
                cur = cur.next;
            }
        }
        return virtualHead.next;
    };

代码二：

/**
     * @param {ListNode} head
     * @return {ListNode}
     */
    var deleteDuplicates = function(head) {
        let virtualHead = new ListNode(0, head), pre = virtualHead, cur = head;
        // 注意题中给出的数据范围
        let mem = -101;
        while(cur){
            if(cur.val === mem){
                pre.next = cur.next;
                cur = cur.next;
            }else{
                mem = cur.val;
                pre = pre.next;
                cur = cur.next;
            }
        }
        return virtualHead.next;
    };