Javascript Program For Removing Duplicates From An Unsorted Linked List

// Javascript program to remove duplicates from unsorted 
// linked list



    var head;

    class Node {
        constructor(val) {
            this.data = val;
            this.next = null;
        }
    }
    /*
     * Function to remove duplicates from an unsorted linked list
     */
    function remove_duplicates() {
        var ptr1 = null, ptr2 = null, dup = null;
        ptr1 = head;

        /* Pick elements one by one */
        while (ptr1 != null && ptr1.next != null) {
            ptr2 = ptr1;

            /*
             * Compare the picked element with rest of the elements
             */
            while (ptr2.next != null) {

                /* If duplicate then delete it */
                if (ptr1.data == ptr2.next.data) {

                    /* sequence of steps is important here */
                    dup = ptr2.next;
                    ptr2.next = ptr2.next.next;
    
                } else /* This is tricky */ {
                    ptr2 = ptr2.next;
                }
            }
            ptr1 = ptr1.next;
        }
    }

    function printList( node) {
        while (node != null) {
            console.log(node.data + " ");
            node = node.next;
        }
    }

    
        head = new Node(10);
        head.next = new Node(12);
        head.next.next = new Node(11);
        head.next.next.next = new Node(11);
        head.next.next.next.next = new Node(12);
        head.next.next.next.next.next = new Node(11);
        head.next.next.next.next.next.next = new Node(10);

        console.log("Linked List before removing duplicates : <br/> ");
        printList(head);

        remove_duplicates();
        console.log("<br/>");
        console.log("Linked List after removing duplicates : <br/> ");
        printList(head);

// This code contributed by aashish1995

// structure of a node in the linked list
class Node {
constructor(data) {
this.data = data;
this.next = null;
}
}

// function to insert a node in the linked list
function push(head_ref, new_data) {
const new_node = new Node(new_data);
new_node.next = head_ref;
head_ref = new_node;
return head_ref;
}

// function to sort the linked list
function sortList(head) {
// pointer to traverse the linked list
let current = head;
let index = null;

// loop to traverse the linked list
while (current !== null) {
    // loop to compare current node with all other nodes 
index = current.next;
while (index !== null) {

  // checking for duplicate values 
  if (current.data === index.data) {

    // deleting the duplicate node 
    current.next = index.next;
    index = current.next;
  }
  else {
    index = index.next;
  }
}
current = current.next;
}
}

// function to display the linked list
function printList(node) {
let str = "";
while (node !== null) {
str += node.data + " ";
node = node.next;
}
console.log(str);
}

// main function
let head = null;
head = push(head, 20);
head = push(head, 13);
head = push(head, 13);
head = push(head, 11);
head = push(head, 11);
head = push(head, 11);

console.log("Linked List before removing duplicates : ");
printList(head);

sortList(head);

console.log("Linked List after removing duplicates : ");
printList(head);

// JavaScript program to remove duplicates
// from unsorted linkedlist

     class node {

        constructor(val) {
            this.val = val;
            this.next = null;
        }
    }

    /*
     Function to remove duplicates
     from a unsorted linked list
     */
    function removeDuplicate( head) {
        // Hash to store seen values
        var hs =  new Set();

        /* Pick elements one by one */
        var current = head;
        var prev = null;
        while (current != null) {
            var curval = current.val;

            // If current value is seen before
            if (hs.has(curval)) {
                prev.next = current.next;
            } else {
                hs.add(curval);
                prev = current;
            }
            current = current.next;
        }

    }

    /* Function to print nodes in a 
    given linked list */
    function printList( head) {
        while (head != null) {
            console.log(head.val + " ");
            head = head.next;
        }
    }

    
        /*
         * The constructed linked list is:
         10->12->11->11->12->11->10
         */
         start = new node(10);
        start.next = new node(12);
        start.next.next = new node(11);
        start.next.next.next = new node(11);
        start.next.next.next.next = new node(12);
        start.next.next.next.next.next = new node(11);
        start.next.next.next.next.next.next = new node(10);

        console.log(
        "Linked list before removing duplicates :<br/>"
        );
        printList(start);

        removeDuplicate(start);

        console.log(
        "<br/>Linked list after removing duplicates :<br/>"
        );
        printList(start);

// This code is contributed by todaysgaurav