标签：head line tab ica col ott desc pre ber
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.
1 class Solution { 2 public ListNode deleteDuplicates(ListNode head) { 3 ListNode fakehead= new ListNode(0); 4 fakehead.next = head; 5 ListNode pre = fakehead; 6 ListNode cur =head; 7 while(cur!=null){ 8 while(cur.next!=null&&cur.val == cur.next.val) 9 cur = cur.next; 10 if(pre.next !=cur) 11 pre.next = cur.next; 12 else 13 pre = pre.next; 14 cur = cur.next; 15 } 16 return fakehead.next; 17 } 18 }
82. Remove Duplicates from Sorted List II
标签：head line tab ica col ott desc pre ber
原文地址：http://www.cnblogs.com/zle1992/p/7727393.html
