leetcode82——删除排序链表中的重复元素||

题意：

 

删除所有重复元素

保留不重复的元素

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null || head.next==null) return head;
        ListNode dummy=new ListNode(-1,head);
        ListNode left=dummy;
        ListNode right=head.next;

        while(left.next!=null){
            while(right!=null && left.next.val==right.val){//判断
                right=right.next;
            }

            if(left.next.next==right){//左指针移动  回到循环后 再移动右指针
                left=left.next;
            }else{//如果右指针移位了 那么修改左指针 直接指向现在的右指针  （去除重复部分）
                left.next=right;
            }
        }

        return dummy.next;
    }
}

思路：

1.开头结点可能也是一系列连续的，所以构造一个空节点指向head，使得head所有元素为中间结点。

2.比较left.next与right结点

如果相同说明 是重复元素 或者 二者指向同一个结点，需要将right右移动

3.判断是否需要移动左指针

如果左右指针相差一个，说明没有重复结点，那么移动左结点，后续操作可移动右结点

如果相差不止一个，说明有重复点 右结点移动到了不重复的结点，此时修改左结点的孩子指针 直接指向右结点 以跳过中间重复元素。