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

最新推荐文章于 2025-03-13 10:39:48 发布
最新推荐文章于 2025-03-13 10:39:48 发布
阅读量112 收藏
点赞数
分类专栏： 大数据、算法和数据结构 文章标签： 链表 leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_43940950/article/details/119942039
版权
该博客介绍了一种迭代方法来合并两个已排序的链表，保持结果链表依然升序。在迭代过程中，比较两个链表的当前节点，选择较小值的节点加入到结果链表中，并将相应链表的指针后移。循环结束后，将非空链表连接到合并链表的末尾。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例 1：

img

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2：

输入：l1 = [], l2 = []
输出：[]

示例 3：

输入：l1 = [], l2 = [0]
输出：[0]

提示：

  • 两个链表的节点数目范围是 [0, 1000]
  • -100 <= Node.val <= 100
  • l1 和 l2 均按 非递减顺序 排列

迭代

思路

我们可以用迭代的方法来实现上述算法。当

了解本专栏 订阅专栏 解锁全文
【算法】剑指 Offer 25. 合并两个排序的链表
九师兄
12-14 179
1.概述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 限制： 0 <= 链表长度 <= 1000 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof 2. 对比 输入：1->2-
图示详解合并两个有序单链表
@另维
11-12 1585
1、合并两个有序链表 解法：因为两个链表都是有序的，可以定义一个虚拟节点，让两个链表的每个节点的数据域循环比较，不断将小的节点挂接在虚拟节点上串起一个新的链表。 eg：有如下两个单链表 串上第一个节点 串上第二个 。。。直到最后 合并之后： 分析：不断地通过两个指向头节点的变量遍历链表，数据域小的那个挂接在新的链表上，定义一个head始终指向新链表的头，temp指向新链表的当前最后节点。找...
合并两个有序链表 图解说明
AllenSquirrel
11-29 5243
合并两个有序链表 题目描述 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 题目解析 假设两个链表分别为l1和l2 当 l1 和 l2 都不是空链表时，判断 l1 和 l2 哪一个链表的头节点的值更小，将较小值的节点添加到结果里，当一个节点被添加到结果里之后，将对应链表中的节点向后移一...
可视化图解算法06：合并两个有序（排序）的链表
最新发布
weixin_42117918的博客
03-13 706
合并两个有序的链表，可以通过：定义临时虚拟头节点与指针变量、循环合并两个链表、链接剩余链表节点和返回头节点4步来完成，本题的难点在于思路，即想到用虚拟头结点tmpHead、操作节点cur、链表1与链表2值比较节点h1、h2。
合并两个有序链表
LP9127的博客
07-13 201
描述 合并两个有序的单链表，使合并之后的结果仍然有序 样例 给出 1-&gt;3-&gt;8-&gt;11-&gt;15-&gt;null，2-&gt;null 返回 1-&gt;2-&gt;3-&gt;8-&gt;11-&gt;15-&gt;null 代码 /** * Definition of ListNode * class ListNode { * publi...
【图文解析】合并两个有序链表
giturtle's blog
03-25 1462
目录例题描述解题思路代码实现小结 例题描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4，1->3->4 输出：1->1->2->3->4->4 结点结构体定义 struct ListNode { int val; struct ListNode *next;...
剑指offer面试题25. 合并两个排序的链表(双指针)
12-21
合并两个排序链表是计算机科学中常见的数据结构问题，它主要涉及到链表操作和排序算法。在面试中，这个问题常被用来考察候选人的逻辑思维、算法理解和编程能力。本题目的核心是使用双指针技术来高效地合并两个已排序...
21. 合并两个有序链表/剑指 Offer 25. 合并两个排序的链表
Duck_Duck_的博客
09-09 154
难度：简单 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 分析： 从头开始边比较边合并 代码： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNod...
c++-剑指offer题解之合并两个排序的链表
08-08
c++ c++_剑指offer题解之合并两个排序的链表
剑指offer JZ16：合并两个排序的链表（伪头节点，清晰图解）
学无止境,勤则可达；志存高远,恒亦能成！
05-28 244
解题思路： 根据题目描述， 链表 l1、l2是 递增 的，因此容易想到使用双指针l1、l2遍历两链表，根据l1.val、l2.val 的大小关系确定节点添加顺序，两节点指针交替前进，直至遍历完毕。 引入伪头节点： 由于初始状态合并链表中无节点，因此循环第一轮时无法将节点添加到合并链表中。解决方案：初始化一个辅助节点 dum 作为合并链表的伪头节点，将各节点添加至 dum 之后。 算法流程： 1.初始化： 伪头节点 dum ，节点 cur 指向 dum 。 2.循环合并： 当l1、l2为空时跳出；
将两个升序链表A、B合并到C，并使C成为降序
09-30
用两种方法完成升序链表A、B的合并，并使C成为降序。 方法一：依次比较A、B的各结点，将较小的赋给C，A、B结点都赋给C后，再将C表逆序，得到降序表； 方法二：依次比较链表A、B，然后将结点赋给C表，在C中表从头结点前面进行插入操作，最后直接得到降序的C表。
有序链表的合并
qq_37864983的博客
09-05 236
#include<stdio.h> #include<malloc.h> typedef struct node { int data; struct node *next; }node,*linklist; linklist createlist(int n) { linklist head,tail; head=new node; ...
合并两个有序链表的方法
schnauzers的博客
04-29 4367
什么是合并两个有序链表 假设有两条链表，这两条链表分别都是升序排列的，如下图所示： 现在要求将二者合并成一条链表，并且该链表也是升序排列的，合并后的链表如下图所示： 思路 如果对归并排序有所了解，那么这个问题就很简单。在归并排序的递归过程中，我们的算法是将原始数组a切割成两段：a1和a2，对a1和a2分别排序后，再将二者归并成一个有序的数组。这里的思路是一样的，只不过将数组变成了链表。 大体的思路是： 确定合并后的新链表的头节点head 使用一个指针l3，初始化为head，用这个指针来组织新链表的各个
算法--合并两个有序链表
CodersCoder的博客
08-22 147
描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 分析 这道题可以使用递归实现，新链表也不需要构造新节点，我们下面列举递归三个要素 终止条件：两条链表分别名为 l1 和 l2，当 l1 为空或 l2 为空时结束 返回值：每一层调用都返回排序好的链表头 本级递归内容：如果 l1 的 val 值更小，则将 l1.ne
合并两个有序链表（精美图示详解哦）
热门推荐
weixin_73450183的博客
03-08 1万+
合并两个有序链表，两种解法。有详细图示包理解哦，确定不进来看看嘛
算法 链表 合并两个有序链表
一个做过前端开发的产品经理，经历过睿智产品的折磨导致脱发之后，励志要翻身"农奴"把歌唱，一边打入敌人内部一边持续提升自己，为我们广大开发同胞谋福祉，坚决抵制睿智产品折磨我们码农兄弟！
10-24 2276
迭代法是最直观的方法，通过比较两个链表的当前节点值，较小的节点被添加到结果链表中，然后移动相应链表的指针。合并两个有序链表意味着将两个已排序的链表合并成一个新的有序链表，新链表中的元素也应保持原有的排序关系。一个有效的方法是使用优先队列（最小堆），每次取出最小的节点加入结果链表，然后将该节点的下一个节点重新加入队列。递归法利用了递归的思想，每次选择两个链表中较小的节点作为新链表的一部分，并将该节点的下一个指针指向其余部分的合并结果。通过上述方法和技巧的学习与实践，可以有效地提升处理链表相关问题的能力。
【数据结构之线性表】有序表的合并（链表篇）
2301_79982543的博客
09-25 1018
将链表L1和L2按照顺序合并到L3中（注：三个链表都是带头结点的）其中：指针q：指向要插入L3中的结点，这里q=L1->next指针p3：始终指向L3的最后一个结点，方便后续结点插入图中步骤如下：①删除q指针指向结点前面的指针②删除q指针指向结点的后一个指针（相当于把q指向的结点给空出来）③直接移动L3头结点的指针，把q所指的结点接在L3后面p3->next=q④移动p3，使得p3始终指向L3的最后一个结点，方便后续结点插入。
算法探索_合并两个有序链表
赵星海
09-01 259
问题描述： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/merge-two-sorted-lists 解决思路： 1.新建两个链表（head和current），一个负责保存头部最后返回，一个负责往后.
深究单链表合并（案例：LeetCode：21.合并两个有序链表）
qq_52777887的博客
03-05 1464
目录 前言 一，案例题目分析 1.1 LeetCode 21.合并两个有序链表 1.2图画实例 1.3思路分析 1.3.1需要用到的指针 1.3.2整体思路 二，案例代码分析 2.1 某个链表为空 2.2整体循环 2.3最后多于节点链接 三，原码 四，总结 前言 小伙伴们大家好啊！我们知道，对于链表而言，其实有时需要同数组一样，将所有元素进行有序合并，以便后续对数据进行分析。那么对于单链表而言，因为涉及到指针域 next 的问题，合并序列也将变得比较复杂。 那么.
链表经典题解：剑指 Offer 中的返回倒数第k个节点与合并排序链表
在这个资源中，主要讨论了链表相关的一些经典LeetCode题目，包括《剑指 Offer》中的两道题目：返回倒数第k个节点和合并两个有序链表。以下是每个知识点的详细解析： 1. **返回倒数第k个节点（剑指 Offer 22）**: -...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

炫云云

你的鼓励是我创作最大的动力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值