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