删除排序链表中的重复数字 II

题目描述：给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。

样例：给出 1->2->3->3->4->4->5->null，返回 1->2->5->null；给出 1->1->1->2->3->null，返回 2->3->null

还记得之前做过一道删除链表中重复元素的题（详见：点击打开链接），那道题中，我用了一个集合来存储出现过的元素，从而在遍历链表过程中决定节点的去留。但是这道题不适用这种方法了，因为只要出现重复就全部删掉。如果还用集合的方法，只能遍历两遍，这显然不够高效。好在这道题还给了另外一个条件：那就是这个链表是排好序的。所以，我们也没必要用一个集合了，直接用一个数存储可能重复的值即可。

具体的思路是这样的：记录第一个节点的值，然后循环，找出所有重复的节点（找的原则就是看此后的节点的值和刚才记录的值是否相等），如果只有一个节点满足相等的条件（就是说明不重复，只有一个节点含有这个值），就继续记录下一个节点的值；如果不止一个节点满足条件（说明含有这个值的节点有重复），那就全部删除，记录删完之后的第一个节点的值。

依照上面的思路遍历链表，直到全部处理完。

代码如下：

"""
Definition of ListNode
class ListNode(object):

def __init__(self, val, next=None):
self.val = val
self.next = next
"""
class Solution:
"""
@param head: A ListNode
@return: A ListNode
"""
def deleteDuplicates(self, head):
if head is None:
return head
dummy = ListNode(-1)
dummy.next = head
pre = dummy
cur = head
# 从头结点开始遍历
while cur:

# 计数
count = 0

# 记录用于对比的值
temp = cur.val

# 循环至少进行一次，count值至少为1
# 进行完之后，cur指向的是下一个值不同节点，或者空
while cur and cur.val == temp:
count += 1
cur = cur.next

# 有重复，直接删除
if count > 1:
pre.next = cur
# 无重复，将pre前移
else:
pre = pre.next
return dummy.next
# write your code here