Delete duplicate-value nodes from a sorted linked list

  • + 0 comments
     static SinglyLinkedListNode removeDuplicates(SinglyLinkedListNode llist) {
        // Write your code here 
        SinglyLinkedListNode newNode = new SinglyLinkedListNode(0);
        SinglyLinkedListNode tail = newNode;
        while(llist != null)
        {
            if(tail.data == llist.data)
            {
                llist = llist.next ;
            }
            else{
                tail.next = llist;
                tail = llist;
                llist = llist.next;
            }
        }
        tail.next = null;
        return newNode.next;
    
        }