估计不少人会被问到这个问题，这个其实是外排序问题，不同于内排序全程都可以在内存中进行，外排序一般数据量巨大，当然也是有解决方案的，解决方案不外乎几种： 1. 分块读取，然后插入数据库中，让数据库帮我们排序，我们分块查询数据库，然后分块读取保存进文件（这种方法简单直接，技术难度没那么大，但是对数据库服务器要求比较高） 2. 分治法，将原始大文件切割成小文件，使得小文件内的数据能够一次性加载进内存，小文件内的数据先排序，然后每次从这些小文件中读取若干数据出来，使用归并排序合并成大的文件。 3. 如果这些数据的范围都不大，则有很多数据是重复的，我们使用计数排序即可。 下面演示一下方法二的整个实操过程。 ...

题目大意 给你一个链表， 在 `O(n log n) `时间复杂度和常数级空间复杂度下，对链表进行排序。 啥？把链表排序，把时间复杂度控制在`O(nlogn)`？，链表不像数组，排序没有那么方便啊 ...