Java: Sort a Linked List of 0s, 1s and 2s

Difficulty Level: EASY

Problem Statement:

Given a linked list of 0s, 1s and 2s. The task is to sort and print it.

Input:

Linked List before sorting
1 2 2 1 2 1 1 0 0 

Output:

Linked List after sorting
0 0 1 1 1 1 2 2 2