data-structures-algorithms
data-structures-algorithms copied to clipboard
P2
Should be:
def removeDups(self):
if self.head==None:
return None
valsList = []
node = self.head
prev = None
while node!=None:
if node.val in valsList:
# Remove this node
prev.next = node.next
else:
valsList.append(node.val)
prev = node
node = node.next
Your code can't handle this input:
s = List()
s.append(11)
s.append(11)
s.append(11)
s.append(21)
s.append(21)
s.append(43)
s.append(43)
s.append(43)
s.append(43)
s.append(60)
s.show()
s.removeDups()
s.show()