剑指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;
}