剑指offer-例题 删除链表中重复的节点

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        if(pHead==null)
            return pHead;
        if(pHead.next==null)
            return pHead;
        ListNode first=new ListNode(-1);//自己构建一个头结点的好处在于处理1——>1——>1——>1——>1——>2时可以改变首节点，否则遇到1——>1——>1——>2——>2——>2——>3时即使处理完1也很难处理2
        first.next=pHead;
        ListNode q=first;
        ListNode p=first.next;       
        while(p!=null&&p.next!=null)
        {
            if(p.next.val!=p.val)
            {
                p=p.next;
                q=q.next;
            }  
            else{
                int value=p.val;
                while(p!=null&&p.val==value)
                    p=p.next;
                q.next=p;
            }
        }
        return first.next;
    }
}