【LeetCode-82题】删除排序链表中的重复元素Ⅱ

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

示例 1：

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

示例 2：

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

提示：
链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列、

思路：这个题我们首先需要一个前驱节点还需要引入一个新的节点next让他们两个进行比较，当前驱结点和next结点相等时，就是待删除的元素，我们可以直接将重复元素删除，但是这道题要求我们将所有重复了的元素都删除，只保留没有重复的元素，那么我们就需要再引入一个新的节点，保留开始的位置，将把重复元素删除的链表连接。

当cur和next不相同时三个结点一起向后移动一位，当cur和next相同时，cur不动，next向后移动直到和cur不同时停止，再将prev结点直接连接新的next结点，这样就把中间相同的结点全部删除一个都没有保留。
当上一轮将所有重复的3删除之后，链表继续向后遍历删除，相同的方法，当cur和next相同时cur停下，next继续向后走完所有与cur重复的结点，prev直接连接。

代码实现

 public ListNode deleteDuplicates(ListNode head) {
        //题目给出了链表结点元素的范围
        //我们将虚拟头结点赋一个范围外的值
        ListNode dummyHead=new ListNode(101);
        //与原本的头结点连接
        dummyHead.next=head;
        //保留之前结点的前驱结点
        ListNode prev=dummyHead;
        //向后判断是否重复的结点
        ListNode cur=prev.next;
        while(cur!=null)
        {
            //引入next结点判断与cur结点重复的所有节点
            ListNode next=cur.next;
            //当next节点为空的时候，链表已经遍历完毕
            //没有重复的元素了
            if(next==null)
            {
                return dummyHead.next;
            }
            //cur结点和next不相同时，所有的结点都向后移动继续判断
            if(cur.val != next.val)
            {
                prev=prev.next;
                cur=cur.next;
                next=next.next;
            }
            //当cur和next结点相同时我们就需要进行删除操作
            else
            {
                //保证next结点不为空，链表还没有走完
                //cur的值和next的值相同
                while(next!=null && cur.val==next.val)
                {
                    //cur不动，next向后移动直到与cur不相同停止
                    next=next.next;
                }
                //prev直接连接next结点，将重复的元素全部删除
                prev.next=next;
                //cur更新继续下一轮判断
                cur=next;
            }
        }
        //返回虚拟头结点也就是返回整个链表
        return dummyHead.next;
    }