会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大菠萝侦探
博客园
首页
新随笔
联系
订阅
管理
2021年6月23日
合并两个排序的链表
摘要: 描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 算法 比较方便的做法是设置一个假的链表头 fake,而它的 next 指向的地址才是真正的表头,然后开始的时候将它作为 pre 指针。在循环中,每次都将要接入的新节点接到 pre 后面,然后更新 pr
阅读全文
posted @ 2021-06-23 16:39 大菠萝侦探
阅读(26)
评论(0)
推荐(0)
编辑
公告