Sort a Linked List

Sort a singly linked list in ascending order in O(n log n) time and print it.

0 <= n <= 5 * 10^4 -10^5 <= value <= 10^5