剑指offer-删除链表中重复的结点

题目描述

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

public ListNode deleteDuplication(ListNode pHead)
    {//链表 my
        ListNode head = new ListNode(0);
        head.next =pHead;
        ListNode cur = pHead;
        ListNode pre = head;
        while(null!=cur&&null!=cur.next){
            if(cur.next.val!=cur.val){
                cur = cur.next;
                pre = pre.next;
            }
            else{
                int val = cur.val;
                while(null!=cur && cur.val ==val){
                    pre.next = cur.next;
                    cur = cur.next;
                }
            }
        }
        return head.next;
    }