Medium
Quiz
#148 Sort List
APPROACH
Given the head of a linked list, sort it in ascending order and return the head of the sorted list.
Example 1:
Input: head = [4,2,1,3]
Output: [1,2,3,4]
Example 2:
Input: head = [-1,5,3,4,0]
Output: [-1,0,3,4,5]
Example 3:
Input: head = []
Output: []
1 of 4
1:00
What is the optimal approach for this problem?