会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
会发光的喵
博客园
首页
新随笔
联系
订阅
管理
2017年10月27日
LeetCode之单链表排序
摘要: 题目描述: 给定一个乱序的单链表的头节点,对该链表中的节点进行排序 要求时间复杂度为O(nlgn),空间复杂度为O(1) 分析: 由于题目要求时间复杂度我O(nlgn),因此选择排序和插入排序可以排除。 在排序算法中,时间复杂度为O(nlgn)的主要有:归并排序、快速排序、堆排序。 代码如下: cl
阅读全文
posted @ 2017-10-27 14:38 会发光的喵
阅读(453)
评论(0)
推荐(0)
编辑