（python) leetcode刷题——sort-list

题目： Sort a linked list in O(n log n) time using constant space complexity. 解析： 对单链表进行时间复杂度为O(nlogn)，空间复杂度为O(1)的排序算法 单链表的归并排序时间复杂度为O(nlogn)，由于结构特殊性，只需要一个辅助的节点，空间复杂度恒定。 下面作图演示算法过程： 1，输入：【3，4，2，1】 2，递归找到

>>阅读原文<<