Sort List

Medium

Given the head of a linked list, return the list sorted in ascending order.

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]

Constraints

• 0 <= number of nodes <= 5*10^4
• -10^5 <= Node.val <= 10^5