Java: Shuffle the elements in a linked list

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

Write a Java program to shuffle elements in a linked list.

Sample Solution:-

Java Code:

import java.util.*;

public class Exercise16 {
 public static void main(String[] args) {
  // create an empty linked list
  LinkedList <String> l_list = new LinkedList <String> ();
  // use add() method to add values in the linked list
  l_list.add("Red");
  l_list.add("Green");
  l_list.add("Black");
  l_list.add("Pink");
  l_list.add("orange");
  // print the list
  System.out.println("Linked list before shuffling:\n" + l_list);  
  Collections.shuffle(l_list);
  System.out.println("Linked list after shuffling:\n" + l_list); 
  }
}

Sample Output:

Linked list before shuffling:                                          
[Red, Green, Black, Pink, orange]                                      
Linked list after shuffling:                                           
[orange, Pink, Red, Black, Green]

Pictorial Presentation:

Flowchart:

For more Practice: Solve these Related Problems:

• Write a Java program to randomly shuffle the elements of a linked list using Collections.shuffle() after converting it to a list.
• Write a Java program to implement a custom shuffle algorithm for a linked list using iterative swapping.
• Write a Java program to shuffle a linked list multiple times and compare the order to ensure randomness.
• Write a Java program to use Java streams to randomize the order of elements in a linked list and collect the result.

Java Code Editor:

Contribute your code and comments through Disqus.

Previous: Swap two elements in a linked list.
Next: Join two linked lists.