slt

思路1 快排

不同于数组中的快排，链表快排不是交换元素，而是直接把链表分成三段

go会超时

思路2 归并排序

• t-complexity: $O(n * logn)$

• s-complexity: $O(1)$

• 将链表以中点拆分为两个。用快慢指针法

• 两个链表内部分别排好序

• 再merge两个有序链表