題目：

　　給定一個無序單鏈表的頭節(jié)點head，刪除其中值重復出現的節(jié)點。

　　請按以下要求實現兩種方法。

方法一。時間復雜度O(N)

方法二。空間復雜度O(1)

基本思路

　? 方法一。利用哈希表，依次遍歷每一個節(jié)點，如果這個節(jié)點的值已經存在于哈希表中，將該節(jié)點刪除；否則，將該節(jié)點的值添加到哈希表中。代碼實現如下：

class node:def __init__(self,value):self.value = valueself.next = Nonedef removeRepeatNode(head):if head == None:return headhashSet = set()pre = headcur = head.nexthashSet.add(head.value)while cur!=None:if cur.value in hashSet:pre.next = cur.nextelse:hashSet.add(cur.value)pre = curcur = cur.next

? ? ?方法二。時間復雜度O(N2N2)，空間復雜度O(1)。

　遍歷每一個節(jié)點，假設遍歷到位置i，從i位置開始遍歷之后所有的節(jié)點，把值相同的節(jié)點的刪除。代碼實現如下：

def removeRepeatNode2(head):if head == None:returncur = headwhile cur!=None:pre = curnext_ = cur.nextwhile next_!=None:if cur.value == next_.value:pre.next = next_.nextelse:pre = nextnext_ = next_.nextcur = cur.next

?

總結

以上是生活随笔為你收集整理的删除无序单链表中值重复出现的节点的全部內容，希望文章能夠幫你解決所遇到的問題。

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