本文介绍一种实现链表排序的方法，在O(nlogn)时间复杂度和常数级空间复杂度下完成。输入为一个链表，输出为按升序排列后的链表。举例说明了输入1->3->2->null时，输出为1->2->3->null。
请写一个函数实现在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。
格式：
输入第一行输入一个链表，最后输入按升序排列后的链表。
样例输入
1 -> 3 -> 2 -> null
样例输出
1 -> 2 -> 3 -> null
思路：
扫一扫
747
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
