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

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

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

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

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

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

代码如下：

"""Definition of ListNodeclass 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