Skip to content

P2 #5

@reletreby-zz

Description

@reletreby-zz

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions