leetcode之Remove Duplicates from Sorted List II

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

.

这道题比上一道题难度大很多，首先，好多情况都要考虑

因为是要删除链表中的重复元素，所以要分好多种情况，如果整个链表的元素相同？如果头结点和第二个元素相同？如果最后两个元素相同？

这道题自己没想起来，看剑指offer上面试题57才有了大致的思路，定义一个指向head的结点可以省好多事

另外，定义了一个布尔变量，如果值相同，就代表应该删除，这里很巧妙的如果布尔值为true那么我继续指向下一个元素，否则两个指针都向前推进。

下面附上代码：

public ListNode deleteDuplicates(ListNode head) {
if(head == null || head.next == null) return head;
ListNode newHead = new ListNode(-1);
newHead.next = head;
ListNode p1 = newHead;
ListNode p2 = head;
while(p2!=null){
boolean dup = false;
while(p2.next!=null && p2.val == p2.next.val){
dup = true;
p2 = p2.next;
}
if(dup){
p2 = p2.next;
continue;
}
p1.next = p2;
p1 = p1.next;
p2 = p2.next;
}
p1.next = p2;
return newHead.next;
}

　　稍后再看看剑指offer上的源码。