剑指Offer：合并两个排序的链表

最新推荐文章于 2022-03-12 10:41:41 发布

judadeshu

最新推荐文章于 2022-03-12 10:41:41 发布

阅读量240

点赞数

分类专栏：杂

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/judadeshu/article/details/61927689

版权

杂专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目描述

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

LeetCode上有原题，记得之前也发到过博客（不过我懒得找了），这次把代码稍微精写好看了一点。。。

思路：用两个指针遍历两个链表，将较小的那一个放入新链表中，当有一个链表遍历到头时将另一个链表剩余部分全部放入新链表。

PS：看了讨论之后才发现有递归的方式，忘记了。。。实现了下，发现比非递归更简单

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
剑指Offer：合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。LeetCode上有原题，记得之前也发到过博客（不过我懒得找了），这次把代码稍微精写好看了一点。。。思路：用两个指针遍历两个链表，将较小的那一个放入新链表中，当有一个链表遍历到头时将另一个链表剩余部分全部放入新链表。
复制链接

扫一扫

专栏目录

judadeshu CSDN认证博客专家 CSDN认证企业博客

码龄14年

104: 原创

28万+: 周排名

86万+: 总排名

2万+: 访问

: 等级

1291: 积分

3: 粉丝

2: 获赞

1: 评论

8: 收藏

私信

关注

热门文章

分类专栏

2017春招 5篇
杂 16篇
LeetCode 81篇
CCF真题 4篇

最新评论

CCF 201509-3 模板生成系统
Yanareat: [code=cpp] 你这个改后的程序依然有bug，ccf的测试数据不全面，所以是百分！当输入是下面这种时： 11 2 <!DOCTYPE html> <html> <head> <title>User {{ name }}</title> </head> <body> <h1>{{ name }}</h1> <p>Ema{{il: <a href="mailto:{{ email }}">{{ email }}</a></p> <p>Address: {{ address }}</p> </body> </html> name "David Beckham" email "david@beckham.com" 你的结果为： <!DOCTYPE html> <html> <head> <title>User David Beckham</title> </head> <body> <h1>David Beckham</h1> <p>Ema">david@beckham.com</a></p> <p>Address: </p> </body> </html> 这显然不正确！所以我在我的博客中对你的代码进行了修改，你可以看看！最后说一句，你的代码非常漂亮，没有浪费一个字母，十分钦佩！方法也比我想的好很多！膜拜大佬！ [/code]

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。