Leetcode做题日记：82. 删除排序链表中的重复元素 II(PYTHON)

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:

输入: 1->1->1->2->3
输出: 2->3

第一次的代码：
首先先用字典used统计给定链表的每个数字出现的频率，然后创建新的链表L3，开始遍历给定链表，当给定链表的节点数字在字典中的哦频率为1时，将该节点赋给L3.next，继续遍历。

used={}
        L=ListNode(-1)
        L.next=head
        L=L.next
        while  L !=None:
            if L.val not in used:
                used[L.val]=1
            else:
                used[L.val]+=1
            L=L.next       
        
        L1=ListNode(-1)
        L1.next=head
        L2=L1.next #注意L2为给定链表的第一个节点
        
        L3=ListNode(-1) #新链表
        L4=L3
        while L2!=None:
            if used[L2.val]>1: #频率大于1
                L2=L2.next #继续遍历
            else:
                L3.next=ListNode(L2.val) #可行，则创建新节点，值为L2.val
                L2=L2.next #同时跟进
                L3=L3.next
        return L4.next #返回副本

32ms，排名51%
第二次的代码：
不用used来保存数字频率，建立两个一样的链表tem和pre，选择遍历head，当head==head,next时，进入while循环，head=head.next，循环结束，依然head=head.next，因为只要是重复的都不要，然后pre选择新的next，但不更新pre，因为此时的head尽管以及跳过一段重复了，但可能也是下一个重复数字的开始，若还没更新pre，head已经到最后一个数字了，那么刚好pre.next就是head。否则head和pre同时更新。

	tem=pre=ListNode(-1)
        tem.next=head
        while head and head.next: #判断当前和下一个，若只有一个了就结束，因为不重
            if head.val==head.next.val:
                while head and head.next and head.val==head.next.val:
                    head=head.next
                head=head.next
                pre.next=head  
            else:
                head=head.next
                pre=pre.next
        return tem.next

28ms，排名100%