由于链表的随机访问性能很差，导致很多排序算法(比如快排)性能很差，甚至不可能(堆排序)。

链表的归并排序思路如下：

1. 若链表中无节点，或者只有一个节点，那么链表已然有序，退出
2. 否则，将链表分成两半，并分别对它们进行归并排序
3. 将排序后的两半合并起来

由于链表的存储特点，在归并排序时并不需要额外的空间，因此其空间复杂度为O(1)，时间复杂度为(nlogn)。