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

LeetCode 82. 删除排序链表中的重复元素 II_第1张图片

public static ListNode deleteDuplicates(ListNode head) {
        if(head==null ||head.next==null)return head;
        ListNode l = new ListNode(0);
        l.next=head;
        ListNode pre = l;
        ListNode cur = head;
        while (cur!=null && cur.next!=null){
            if(cur.val == cur.next.val){
                ListNode temp = cur.next;
                while (temp!=null && temp.val==cur.val){
                    temp = temp.next;
                }
                pre.next = temp;
                cur=temp;
                continue;
            }
            pre =cur;
            cur=cur.next;
        }
        return l.next;
    }

 

你可能感兴趣的:(算法,LeetCode,82删除排序链表中重复元素II)