LeetCode148——排序链表

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/sort-list/description/

题目描述：

知识点：归并排序、链表

思路：自顶向下的归并排序

本题和LeetCode147——对链表进行插入排序其实是同一个问题——对链表进行排序操作，但是本题多了时间复杂度O(nlogn)和空间复杂度O(1)这两个要求。将LeetCode147——对链表进行插入排序提交到本题，也是能获得通过的，只不过时间复杂度高了些。

实际上要满足O(nlogn)的时间复杂度的要求，常规来说有3种排序手段：

（1&#