data-structures-algorithms icon indicating copy to clipboard operation
data-structures-algorithms copied to clipboard

P2

Open reletreby-zz opened this issue 6 years ago • 0 comments

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()

reletreby-zz avatar Dec 28 '18 02:12 reletreby-zz