Java: Join two linked lists

Last update on March 12 2025 13:34:39 (UTC/GMT +8 hours)

Write a Java program to join two linked lists.

Sample Solution:-

Java Code:

import java.util.*;
public class Exercise17 {
 public static void main(String[] args) {
  // create an empty linked list
  LinkedList <String> c1 = new LinkedList <String> ();
  
          c1.add("Red");
          c1.add("Green");
          c1.add("Black");
          c1.add("White");
          c1.add("Pink");
          System.out.println("List of first linked list: " + c1);
         LinkedList <String> c2 = new LinkedList <String> ();
          c2.add("Red");
          c2.add("Green");
          c2.add("Black");
          c2.add("Pink");
          System.out.println("List of second linked list: " + c2);
        
      // Let join above two list
        LinkedList <String> a = new LinkedList <String> ();
        a.addAll(c1);
        a.addAll(c2);
        System.out.println("New linked list: " + a);
             }
}

Sample Output:

List of first linked list: [Red, Green, Black, White, Pink]            
List of second linked list: [Red, Green, Black, Pink]                  
New linked list: [Red, Green, Black, White, Pink, Red, Green, Black, Pi
nk]

Pictorial Presentation:

Flowchart:

For more Practice: Solve these Related Problems:

• Write a Java program to join two linked lists by appending the second list to the first using iterative traversal.
• Write a Java program to merge two sorted linked lists into a single sorted linked list.
• Write a Java program to concatenate two linked lists using recursion without modifying the originals.
• Write a Java program to join two linked lists and then remove any duplicate elements from the merged list.

Java Code Editor:

Contribute your code and comments through Disqus.

Previous: Shuffle the elements in a linked list.
Next: Clone an linked list to another linked list.