Delete duplicate-value nodes from a sorted linked list

  • + 0 comments

    java solution:

    public static SinglyLinkedListNode removeDuplicates(SinglyLinkedListNode llist) {
        SinglyLinkedList newList = new SinglyLinkedList();
        while ( llist != null ) {
            if (newList.tail == null || newList.tail.data != llist.data ) {
                newList.insertNode(llist.data);
            }
            llist = llist.next;
        }
        return newList.head;
    }