转载 LeetCode之单链表排序

题目描述：　　给定一个乱序的单链表的头节点，对该链表中的节点进行排序　　 要求时间复杂度为O(nlgn），空间复杂度为O(1) 分析：　　由于题目要求时间复杂度我O(nlgn），因此选择排序和插入排序可以排除。　　在排序算法中，时间复杂度为O(nlgn）的主要有：归并排序、快速排序、堆排序。 代码如下： class Solution { public:...