題目描述

給定一個排序鏈表，刪除所有含有重復數字的節點，只保留原始鏈表中 沒有重復出現 的數字。

樣例

示例 1:輸入: 1->2->3->3->4->4->5 輸出: 1->2->5示例 2:輸入: 1->1->1->2->3 輸出: 2->3

---

想法一：
遍歷一遍，生成一個哈希表，生成一個不重復的順序表，然后通過遍歷順序表，判斷該數在哈希表中的值組成新鏈表

class Solution(object):def deleteDuplicates(self, head):""":type head: ListNode:rtype: ListNode"""# 順序表only_list = []# 哈希表only_dict = {}# 新頭節點head2 = ListNode(0)p = head2while head:if head.val in only_dict:only_dict[head.val] += 1else:only_list.append(head.val)only_dict[head.val] = 1head = head.nextfor i in only_list:if only_dict[i] == 1:new = ListNode(i)p.next = newp = p.nextreturn head2.next

想法二：
同樣遍歷head節點，如果出現存在兩個相同節點時，就進入if循環過濾到這些相同的節點，如果不存在，就讓新節點指向那個節點

class Solution(object):def deleteDuplicates(self, head):""":type head: ListNode:rtype: ListNode"""head2 = ListNode(0)p = head2while head:if head.next and head.next.val == head.val:val = head.valwhile head and head.val == val:head = head.next# 這一步是防止鏈表尾全部相同時，新鏈表尾節點的next不為空p.next = headelse:p.next = headp = headhead = head.nextreturn head2.next

---

最后

刷過的LeetCode源碼放在Github上了，希望喜歡或者覺得有用的朋友點個star或者follow。
有任何問題可以在下面評論或者通過私信或聯系方式找我。
聯系方式
QQ：791034063
Wechat：liuyuhang791034063
CSDN：https://blog.csdn.net/Sun_White_Boy
Github：https://github.com/liuyuhang791034063

轉載于:https://www.cnblogs.com/GF66/p/9785468.html

總結

以上是生活随笔為你收集整理的LeetCode 82 删除排序链表中的重复元素 II python的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。