会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Awecoder
Stay hungry, stay foolish!
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
codeinterview
合并两个有序链表
摘要:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 解题思路1:链表迭代实现 当两个链表都不为空时,迭代判断大小,添加节点。一方为空,则直接补另一方剩下所有的节点。 时间复杂度取决于两个链表长度,O(m+n)。 空间复杂度小,只需要修改指针指向性,O(1
阅读全文
posted @
2022-02-22 08:09
Awecoder
阅读(138)
评论(0)
推荐(0)
编辑
公告