leetcode [82]Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

题目大意：

给一个排好序的LinkedList，里面有重复元素，将里面所有重复元素都删除。

解法：

我使用了三个指针做，一个指针cur指向当前节点，一个指针pre指向当前节点的前驱节点，还有一个节点指向前驱节点的前驱节点。

并且考虑到头结点是重复值的问题，还给头结点设置一个前驱节点newHead。

Java:

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null) return null;
        ListNode newHead=new ListNode(-1);
        newHead.next=head;
        ListNode p=newHead;
        ListNode pre=head;
        while(pre!=null){
            ListNode cur=pre.next;
            if(cur==null) break;
            if(cur.val!=pre.val){
                p=p.next;
                cur=cur.next;
                pre=pre.next;
            }else{
                while(cur!=null && pre.val==cur.val){
                    pre.next=cur.next;
                    cur=pre.next;
                }
                p.next=cur;
                pre=cur;
            }
        }

        return newHead.next;
    }
}