The code above is used for removing duplicates from Linked List. Let's create test cases to test the code above. For example,

class LinkedList: def __init__(self, value): self.value = value self.next = None # O(n) time | 0(1) space where n is the number of nodes in the linked List def removeDuplicatesFromLinkedlist(linkedlist): currentNode = linkedList while currentNode is not None: nextDistinctNode = currentNode.next while nextDistinctNode is not None and nextDistinctNode.value == currentNode.value: nextDistinctNode = nextDistinctNode.next currentNode. next = nextDistinctNode currentNode = nextDistinctNode return linkedlist Sample Input linkedList = 1 -> 1 -> 3 -> 4 -> 4 -> 4 -> 5 -> 6 -> 6 Sample Output 1 -> 2 -> 3 -> 4 -> 5 -> 6