删除链表中重复的结点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
注意 ：是完全删除，要考虑111111的情况，所以需要三个指针，一个指针pre.next指向头结点，一个指针p定位第一个相等的元素，一个指针q定位最后一个相等的元素。同时需要一直指针指向pre.最终返回pre.next.

 public ListNode deleteDuplication(ListNode pHead)
    {
        ListNode p=pHead;
        ListNode q=pHead;
        ListNode pre= new ListNode(0);
        if(pHead==null)
            return null;
        if(pHead.next==null)
            return pHead;
        pre.next=pHead;
        ListNode head=pre;
        while(p.next!=null){
            q=p.next;
            if(p.val==q.val){
                while(p.val==q.val&&q.next!=null){
                   q=q.next;
                }
                if(p.val==q.val&&q.next==null) {
                	pre.next=null;
                	break;
                }
                pre.next=q;
                p=q;
            }
            else{
                pre=p;
                p=q;
            }
        }
        return head.next;
    }