剑指Offer——P18 删除链表中的重复节点

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

public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
		if(pHead == null || pHead.next == null)
			return pHead;
		ListNode dump = new ListNode(-1);
		dump.next = pHead;
		ListNode pre = dump;
		ListNode last = pre.next;
		while(last != null) {
			if(last.next != null && last.next.val == last.val) {//如果当前节点和下一个节点相等，则找到最后一个重复的节点
				while(last.next != null && last.next.val == last.val)
					last = last.next;
				pre.next = last.next;
				last = last.next;
			}else {//入股相邻的不相等，则移动指针
				pre = pre.next;
				last = last.next;
				
			}
		}
		return dump.next;
    }
}