删除链表中重复的节点

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

注意:last = first,表示last和first指向同一个引用，但last = first,first.next只会等于第一次last.next的值，后面last = last.next,last.next再怎么改变first.next也不变,并且first.val 一直为-1,这里first只是一个（虚拟）头节点，为了让链表操作统一。

# -*- coding:utf-8 -*-
class ListNode:
	def __init__(self, x):
		self.val = x
		self.next = None
		
class Solution:
	def deleteDuplication(self, pHead):
		if not pHead:  # 有一个节点也是链表，环至少有2个节点
			return None
		first = ListNode(-1)
		first.next = pHead # 虚拟头节点,
		last = first
		p = pHead
		while p and p.next:
			if p.val == p.next.val:
				while p.next and p.val == p.next.val:
					p = p.next
			else:
				last.next = p  
				last = last.next
			p = p.next   # 1,2,2,3,4,5    这里跳过2到3
		last.next = p   # 1,2,3,4,5   last = 4时，p = 5时跳出循环，此时last.next还没有指向5，所以在跳出循环外补充
		return first.next