Java: Compare two linked lists

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

Write a Java program to compare two linked lists.

Sample Solution:-

Java Code:

import java.util.*;
  public class Exercise24 {
  public static void main(String[] args) {
   LinkedList<String> c1= new LinkedList<String>();
          c1.add("Red");
          c1.add("Green");
          c1.add("Black");
          c1.add("White");
          c1.add("Pink");

          LinkedList<String> c2= new LinkedList<String>();
          c2.add("Red");
          c2.add("Green");
          c2.add("Black");
          c2.add("Orange");

          //comparison output in linked list
          LinkedList<String> c3 = new LinkedList<String>();
          for (String e : c1)
             c3.add(c2.contains(e) ? "Yes" : "No");
          System.out.println(c3);         
     }
}

Sample Output:

[Yes, Yes, Yes, No, No]

Pictorial Presentation:

Flowchart:

For more Practice: Solve these Related Problems:

• Write a Java program to compare two linked lists for equality by checking their sizes and corresponding elements.
• Write a Java program to implement a recursive function that checks if two linked lists are identical.
• Write a Java program to convert two linked lists to arrays and then compare the arrays for element-wise equality.
• Write a Java program to use Java streams to zip two linked lists and check if all paired elements are equal.

Java Code Editor:

Contribute your code and comments through Disqus.

Previous: Convert a linked list to array list.
Next: Test an linked list is empty or not.