LeetCode-82-删除排序链表中的重复元素II

看一百遍美女，美女也不一定是你的。但你刷一百遍算法，知识就是你的了~~

谁能九层台，不用累土起!

题目

存在一个按升序排列的链表，给你这个链表的头节点head，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。

返回同样按升序排列的结果链表。

示例 1：

1 2	输入： head = [1,2,3,3,4,4,5] 输出： [1,2,5]

示例 2：

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

提示：

链表中节点数目在范围 [0, 300] 内

-100 <= Node.val <= 100

题目数据保证链表已经按升序排列

解题思路

我们先找到有重复元素的第一个节点
从有重复元素的节点向后找到第一个与之不重复的节点
将有重复元素节点第一个元素的前置节点指向第一个与之不重复的节点

解题代码

var deleteDuplicates = function(head) {
    if(!head) return head
    let vnode = new ListNode(-1,head)
    let pre = vnode
    let cur = vnode.next
    while(cur&&cur.next){
        if(cur.val==cur.next.val){
            let fast = cur.next
            while(fast.next&&cur.val==fast.next.val){
                fast= fast.next
            }
            cur = fast.next
            pre.next = fast.next
        }else{
            pre = cur
            cur = cur.next
        }
    }
    return vnode.next
};