Sort A Linked List (Merge Sort)

You are given the head of a singly linked list. Your task is to sort the linked list in non-decreasing order using the merge sort technique and return the head of the sorted linked list.

Please log in to access the Submissions tab, where you can review your progress and explore code submissions from other participants.

Please log in to access the Solution tab and view detailed answers and explanations.

Please log in to access the Discussion tab and join conversations with other participants.