56、删除链表中重复结点

避免删除头结点

public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        if(pHead==null)
            return null;
        ListNode first=new ListNode(-1);
        first.next=pHead;
        ListNode p=pHead;
        ListNode pre=first;
        
        while(p!=null && p.next!=null)
        {
            if(p.val==p.next.val)
            {
                int val=p.val;
                while(p!=null && p.val==val)
                {
                    p=p.next;
                }
                pre.next=p;
            }
            else{
                pre=p;
                p=p.next;
            }
        }
        return first.next;

    }
}