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

题目描述

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

 1 public ListNode deleteDuplication(ListNode pHead)
 2     {//链表 my
 3         ListNode head = new ListNode(0);
 4         head.next =pHead;
 5         ListNode cur = pHead;
 6         ListNode pre = head;
 7         while(null!=cur&&null!=cur.next){
 8             if(cur.next.val!=cur.val){
 9                 cur = cur.next;
10                 pre = pre.next;
11             }
12             else{
13                 int val = cur.val;
14                 while(null!=cur && cur.val ==val){
15                     pre.next = cur.next;
16                     cur = cur.next;
17                 }
18             }
19         }
20         return head.next;
21     }