Question

Java

public MyLinkedList merge(MyLinkedList list2)

{

MyLinkedList list3 = list2;

Node ptr = head;

while (ptr != null) {

list3.insertEnd(ptr.getInfo());

ptr = ptr.getLink();

}

return list3;

}

output

list 1 :
42 30 29 35 23

list 2 :
57 38 55 40 23 33 22 59

merage list 1 and list 2
42 30 29 35 23 57 38 55 40 23 33 22 59

I want to print the number once in the merage list?

Answer 1

Please find the answer below::

MyLinkedList.java

package classes1;

public class MyLinkedList {
   Node head;
   class Node {
       int data;
       Node next;
       Node(int d) {
           data = d;
           next = null;
       }
       public int getInfo() {
           return data;
       }
       public Node getLink() {
           return next;
       }
   }
   Node reverse(Node node) {
       Node prev = null;
       Node current = node;
       Node next = null;
       while (current != null) {
           next = current.next;
           current.next = prev;
           prev = current;
           current = next;
       }
       node = prev;
       return node;
   }

   public MyLinkedList merge(MyLinkedList list2)

   {

       MyLinkedList list3 = list2;

       Node ptr = head;

       while (ptr != null) {

           list3.insertEnd(ptr.getInfo());

           ptr = ptr.getLink();

       }

       return list3;

   }

   void insertEnd(int value) {
       Node listnode = new Node(value);
       listnode.next = null;
       if(head == null) {
           head=listnode;
       }
       else {
           Node temp = head;
           while(temp.next!=null){
               temp = temp.next;
           }
           temp.next = listnode;
       }
   }

   void printList() {
       Node node = head;
       while (node != null) {
           System.out.print(node.data + " ");
           node = node.next;
       }
   }

   public static void main(String[] args) {
       MyLinkedList list1 = new MyLinkedList ();
       list1.insertEnd(42);
       list1.insertEnd(30);
       list1.insertEnd(29);
       list1.insertEnd(35);
       list1.insertEnd(23);

       System.out.println("List 1");
       list1.printList();

      
       MyLinkedList list2 = new MyLinkedList ();
       list2.insertEnd(57);
       list2.insertEnd(38);
       list2.insertEnd(55);
       list2.insertEnd(40);
       list2.insertEnd(23);
       list2.insertEnd(33);
       list2.insertEnd(22);
       list2.insertEnd(59);
      
       System.out.println("\nList 2");
       list2.printList();
      
       MyLinkedList list3 = list2.merge(list1);
       System.out.println("\nList 3");
       list3.printList();
      
   }
}

output: