算法爱好者——链表排序 ? 待解决

来源:互联网 发布:苹果电脑重装mac系统 编辑:程序博客网 时间:2024/04/29 20:49

请写一个函数实现在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。

格式:

输入第一行输入一个链表,最后输入按升序排列后的链表。

样例输入

1 -> 3 -> 2 -> null

样例输出

1 -> 2 -> 3 -> null

思路

阅读全文
0 0
原创粉丝点击