148. 排序链表

快慢指针找中点，归并排序。

难度：中等。题型：Merge Sort。

标签：链表、双指针、排序、归并、高频面试

归并排序：split+merge。 时间复杂度 O(n log n)，空间复杂度 O(log n)。