前言 　　链表排序思想和数组排序类似，区别就是数组遍历容易，数据交换也容易；链表(单项链表)只能一个方向遍历，不能逆序遍历(也可以先反转在遍历)，且不能随机访问，所以排序比较麻烦，同时链表的数据交换 ...

这篇文章分析一下链表的各种排序方法。 以下排序算法的正确性都可以在LeetCode的链表排序这一题检测。本文用到的链表结构如下（排序算法都是传入链表头指针作为参数，返回排序后的头指针） ...

题目如下：（题目链接） Sort a linked list in O(n log n) time using constant space complexity. 在上一题中使用了插入排序，时间 ...