Sort-list 在O(n log n)的时间内使用常数级空间复杂度对链表进行排序 关键词： 链表 ; O(1）空间复杂度; O(nlogn) 我个人一开始的想法是 基数排序 并且在网上查了相关资料 发现大部分都说基数排序的空间复杂度不是O(1)这一点我感觉到很纳闷！ 基数排序不是只要一个10容量的指针数组即可了嘛?（不深入） 但是我排除这基数排序的想法 是因为：1.待排序列有正有负 (我觉得基数排序对正负数的区分不太好)2.待排序的数字位数不固定(这个是最zhiming的） 后来看了一些题解 才看到大部分人都用的是递归的归并排序 （我也很纳闷为什么他们能通过）但是有一个问题 归并排序...