LeetCode题解——83. 删除排序链表中的重复元素

题目

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

示例

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

思路

    解决删除重复问题的一个有效的思路就是双指针法，在这题中，首指针指向第一个节点，尾指针指向与首指针值第一个不相同的节点，然后head.next=tail就可以删除其中与首指针值相同的节点了，代码如下：

public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null){
            return head;
        }
        ListNode dul=head;
        ListNode cur=head;
        while (dul != null){
            while (cur != null && cur.val == dul.val){
                cur=cur.next;
            }
            dul.next=cur;
            dul=dul.next;
        }
        return head;
    }