isunique = {} while n != None: if n.data in isunique.keys(): prev.next = n.next # uniqueじゃなければprevを動かさない else: # uniqueだったらprevを一個ずれす prev = n isunique[n.data] = True n = n.next # 次のnodeについて考える if __name__ == "__main__": ls = Node(1) ls.appendToTail(2) ls.appendToTail(3) ls.appendToTail(5) # opps ls.appendToTail(5) ls.appendToTail(6) ls.appendToTail(7) ls.appendToTail(2) # opps ls.appendToTail(9) ls.appendToTail(10) ls.appendToTail(10) # opps ls.appendToTail(2) # opps ls.appendToTail(7) # opps ls.printls() remove_dups(ls) ls.printls()