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

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

public class _83 {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null) return head; // 空链表或者只有一个节点的链表
        if (head.next.next == null && head.val == head.next.val) return head.next; // 链表只有有两个相同的节点

        ListNode p = head;
        ListNode q = p.next;
        while (true){
            while (q != null && p.val == q.val)
                q = q.next;
            if (p.next != q){
                p.next = q;
                p = q;
            } else {
                p = p.next;
            }
            if (q == null)
                break;
            q = p.next;
        }
        return head;
    }

    public static void main(String[] args) {
        int[] elems = {1,1};
        ListNode head = _82.create(elems);
        ListNode p = new _83().deleteDuplicates(head);

        while (p != null){
            System.out.print(p.val+", ");
            p = p.next;
        }
    }
}