心路历程：

这道题通过很简单，但是如果想要用O(1)的空间复杂度+O(nlogn)的时间复杂度的话，可能得需要双指针+快排的思路。

解法：遍历模拟

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def sortList(self, head: Optional[ListNode]) -> Optional[ListNode]:res = []t1 = headwhile t1:res.append(t1.val)t1 = t1.nextres.sort()t2 = headc = 0while t2:t2.val = res[c]c+=1t2 = t2.nextreturn head