leetcode 148. Sort List

题意：
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。
解法：
用归并排序，先求出链表长度，自底向上将链表断开后重新合并。
总结：
这一题一开始想尝试用快排，将链表中的元素根据大小移到其前后，操作起来很复杂，最后还有一些例子没有通过。看了一下解法，用的是归并排序。原来用数组的时候，发现归并排序挺费空间的。这题用链表发现，不仅不费空间，操作起来比数组的排序要简单一些。链表的相关操作还是不熟练，比如将一个元素在链表中前后移动。