Remove duplicates in an unsorted Linked List

• node
• stackqueuelinkedlist
• linkedlist
• remove
•   
  subscribe

• Posted: 7 years ago

• Edit
• answers (1)
• views (8791)

public static void deleteDuplicate(LinkedListNode node){

      Hashtable table = new Hashtable();
      LinkedListNode previous = null;

      while(node! = null){
          if(table.containsKey(node.data))
              previous.next = node.next;
          else{
              table.put(node.data, true);
              previous = n;
          }

          node = node.next;
      }
  }

public static void deleteDuplicate(LinkedListNode head){

      if(head == null)
          return;
      LinkedListNode previous = head;
      LinkedListNode current = previous.next;

      while(current! = null){
          LinkedListNode runner = head;
          while(runner! = current){
              if(runner.data == current.data){
                  /* Remove current */
                  LinkedListNode temp = current.next;
                  previous.next = temp;
                  current = temp;
                  break;
              }
              runner = runner.next;
          }
          if(runner == current){
              previous = current;
              current = current.next;
          }
      }
  }