剑指Offer系列-面试题57：删除链表中重复的结点

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

思路：首先创建一个头结点，为了防止第一个结点就是重复结点。然后遍历整个链表，每一次while循环，都pass掉和当前结点值相同的结点，如本例中，在遍历到3的时候，遍历完一次，tmp指向了4，然后进入下一次循环，这次循环tmp将指向5。如果当前结点不是重复结点，那么last指针指向当前结点，tmp指针指向tmp.next，因为采用的方法是pass掉循环的结点，使其成为“野指针”，所以无需考虑last的next问题，如果上一次循环是重复结点，那么上一次循环中last.next会指向tmp的。

代码：public ListNode deleteDuplication(ListNode pHead) {
if (pHead == null || pHead.next == null) {
return pHead;
}
ListNode root = new ListNode(-1);
root.next = pHead;
ListNode last = root;
ListNode tmp = pHead;
while (tmp != null && tmp.next != null) {
// 如果当前的结点是重复结点，删除这些重复的结点
if (tmp.val == tmp.next.val) {
int val = tmp.val;
while (tmp != null && tmp.val == val) {
tmp = tmp.next;
}
last.next = tmp;
} else {
last = tmp;
tmp = tmp.next;
}
}
return root.next;
}