remove_linkedlist_duplicates.py

class Node:
    def __init__(self,data,next):
        self.data = data
        self.next = next

class LinkedList:

    def __init__(self):
        self.head = None

    def append(self,data):
        tmp = Node(data,None)
        if self.head == None:
            self.head = tmp
        else:
            temp = self.head
            while temp.next is not None:
                temp = temp.next
            temp.next = tmp
    def print(self):
        t = self.head
        while t is not None:
            print(t.data)
            t = t.next
    def push(self,data):
        tmp = Node(data,None)
        tmp.next  = self.head
        self.head = tmp
    def insert(self,index,element):
        tmp = Node(element,None)
        temp = self.head
        while temp.data != index:
               temp = temp.next
        tmp.next = temp.next
        temp.next = tmp

    def length(self):
        count = 0
        temp =self.head
        while temp:
            count+=1
            temp = temp.next
        return count

    def removeduplicates(self):
        temp = self.head
        while temp.next !=None:
            if temp.data == temp.next.data:
                val = temp.next.next
                temp.next = None
                temp.next = val
            else:
                temp = temp.next


if __name__ == '__main__':
    LinkedLists = LinkedList()
    LinkedLists.append(10)
    LinkedLists.append(20)
    LinkedLists.append(20)
    LinkedLists.append(30)
    LinkedLists.append(40)
    LinkedLists.removeduplicates()
    LinkedLists.print()