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

一、题目要求：

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

二、解题思路

（1）、设定双指针left，right；开始left指向head节点，right指向head.next;

（2）、如果rigth指向的节点与left指向的节点值相同，则让left的下一跳指向rigth的下一个节点；

（3）、如果rigth指向的节点与left指向的节点值不相同，则让left 指向left下一个节点，right指向left的下一个节点；

三、详细图解

四、代码如下 

public class Solution83 {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode left = head;
        ListNode right = left.next;
        while (right != null) {
            if (left.val == right.val) {
                left.next = right.next;
                right.next = null;
                right = left.next;
            } else {
                left = left.next;
                right = left.next;
            }
        }
        return head;
    }
}