会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Excaliburer`s Zone
It was challenging, but not risky.
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2018年3月19日
合并两个有序链表
摘要: 题目:对于两个有序链表,将它们合并成一个有序链表。 这种题目一看就是利用归并排序的思想,实现方式有递归和非递归两种方式。 方法1(非递归): 代码如下: (1)非递归的方式时间复杂度为O(n),空间复杂度为O(1)。 (2)尤其重要的一点是,在做这道题目时,一定要搞清楚最终返回的合并后的链表是一个新
阅读全文
posted @ 2018-03-19 16:30 Excaliburer
阅读(291)
评论(0)
推荐(0)
编辑