9.【入门】链表入门题目-合并两个有序链表

serendipity-ink

已于 2025-04-03 16:52:08 修改

阅读量748

点赞数 23

分类专栏：数据结构与算法文章标签：链表数据结构算法

于 2025-04-03 10:00:00 首次发布

本文链接：https://blog.youkuaiyun.com/XY_StarField/article/details/146919843

版权

本文的网课内容学习自B站左程云老师的算法详解课程，旨在对其中的知识进行整理和分享~

网课链接：算法讲解010【入门】链表入门题目-合并两个有序链表_哔哩哔哩_bilibili

一.题目：合并两个有序链表

二.算法原理

一.整体思路

如果其中一个链表为空，那么合并后的链表就是另一个非空链表。
比较head1和head2的头节点的值，选择较小值的节点作为合并后链表的头节点head。同时，根据这个选择确定两个原始链表剩余部分的起始节点cur1和cur2。

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

serendipity-ink

关注关注

23
点赞
踩
16

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C/C++每日一练：合并K个有序链表

weixin_60461563的博客

12-01

857

本篇博客将探讨如何 “合并K个有序链表” 这一经典问题。本文将从题目要求、解题思路、过程解析和相关知识点逐步展开，同时提供详细注释的代码示例。

（浙江大学数据结构C语言）02-线性结构1 两个有序链表序列的合并 (15 分)

weixin_52277202的博客

03-12

559

List Merge(List L1,List L2) { List L=(List)malloc(sizeof(struct Node)); //int *Head=L;应该用List Head List Head=L; List L1F=L1->Next; List L2F=L2->Next; //while(L1&&L2)错误L1,L2均为头结点为空不进入while while(L1F&&L2F) { if(L1F->Data

参与评论您还未登录，请先登录后发表或查看评论

算法链表合并两个有序链表

一个做过前端开发的产品经理，经历过睿智产品的折磨导致脱发之后，励志要翻身"农奴"把歌唱，一边打入敌人内部一边持续提升自己，为我们广大开发同胞谋福祉，坚决抵制睿智产品折磨我们码农兄弟！

10-24

2092

迭代法是最直观的方法，通过比较两个链表的当前节点值，较小的节点被添加到结果链表中，然后移动相应链表的指针。合并两个有序链表意味着将两个已排序的链表合并成一个新的有序链表，新链表中的元素也应保持原有的排序关系。一个有效的方法是使用优先队列（最小堆），每次取出最小的节点加入结果链表，然后将该节点的下一个节点重新加入队列。递归法利用了递归的思想，每次选择两个链表中较小的节点作为新链表的一部分，并将该节点的下一个指针指向其余部分的合并结果。通过上述方法和技巧的学习与实践，可以有效地提升处理链表相关问题的能力。

【入门】链表入门题目-合并两个有序链表

m0_56321153的博客

01-05

leetcode 21. 合并两个有序链表。

算法入门C——21. 合并两个有序链表

Super辉sir的博客

11-09

641

采用递归，也可称为深度优先搜索，将两个头节点放入递归函数，第一层递归：如果链表l1的值比l2小，则将链表l1的下个节点（l1->next）和l2进行合并，即进行第二层递归，由于合并后的链表头节点为l1，所以在第一层递归后要返回l1；同理，如果第一层递归中l2的值比l1小，就对l2->next和l1进行递归返回l2。第二层递归，在第一层递归中，已经选出了值最小的节点，接下来要选择第二小的，再返回到第一小的节点后面。第三层递归。。。第n层递归，规律和前面两层相同，直到l1或l2为空节点，此时将另一个非空节

合并两个有序链表——递归解法

2201_75324712的博客

02-20

730

递归算法——合并两个链表

力扣题合并两个有序列表Python_python力扣合并两个有序链表

m0_60634964的博客

05-01

589

这是我花了几天的时间去把Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。直到其中一个链表为空。基本上主流的和经典的都有，这里我就不放图了，版权问题，个人看看是没有问题的。

7-1 两个有序链表序列的合并

Abyss_sliver的博客

09-22

2135

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -1 2 4 6 8 10 -1输出样例:1 2

LeetCode_数据结构入门_合并两个有序链表

木木生琳的博客

12-12

100

合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2：输入：l1 = [], l2 = [] 输出：[] 示例 3：输入：l1 = [], l2 = [0] 输出：[0] （上述题目来源于LeetCode）解法（递归的方法，需要哨兵节点和一个指针） /** * Definition for singly-linked li

数据结构入门7 - 链表『环形链表 | 合并两个有序链表 ｜移除链表元素』

Bennett_G博客

11-13

337

????一分耕耘，一分收获????[= 字符串中的第一个唯一字符=]题目描述解题思路 ????????????此系列仅为记录本人补充学习数据结构相关知识，有兴趣的，大家可以共同学习???????????? [= 字符串中的第一个唯一字符=] 题目描述题目传送门解题思路 ...

算法讲解010【入门】链表入门题目-合并两个有序链表.pptx

08-27

算法讲解010【入门】链表入门题目-合并两个有序链表

浙大PTA 函数题 02-线性结构1 两个有序链表序列的合并 (15 分)

lzyhhhhh的博客

07-04

515

思路：比较两个链表的数据，小的存入合并数组，当其中一个链表的数据都存完时，看看另一个链表存没存完，若没存完，直接按顺序存入合并数组，然后将两个链表的头结点指针指向NULL。运行结果：注意：函数体只需要提交土木中没有//细节不表的代码，这里只需要提交List Merge中的代码即可整体代码如下： #include <stdio.h> #include <stdlib.h> typedef int ElementType; typedef struct Node

选择排序笔记

ChenShan3的博客

04-03

147

基础版就是每次在未排序的数中选一个最小的放到左边已排序的末尾，而优化版的快速排序就是每次不仅把最小的放到左边，也把最大的放到右边，减少遍历次数，这里的实现要结合双指针。原始数组 [5₁, 2, 5₂, 1]（5₁ 和 5₂ 是值相同的两个元素）。第一轮选择最小元素 1，与 5₁ 交换 → [1, 2, 5₂, 5₁]。每次从未排序部分选择最小（或最大）元素，放到已排序部分的末尾。交换操作可能跨越多个位置，破坏相等元素的原始顺序。此时 5₂ 跑到了 5₁ 前面，相对顺序改变。最好/最坏/平均情况均为。

Redis常用的数据结构及其使用场景

qq_36828822的博客

03-30

722

消息队列是一种异步的服务间通信方式，适用于分布式和微服务架构。消息在被处理和删除之前一直存储在队列上。它基于先进先出的原则，允许生产者向队列中发送消息，而消费者则可以从队列中获取消息并进行处理。消息队列通常被用于解耦应用程序的各个组件，实现异步通信、削峰填谷、解耦合、流量控制等功能。

数据结构每日一题day8（顺序表）★★★★★

weixin_52952158的博客

04-01

265

遍历顺序表（从i=1开始），若当前元素data[i]不等于data[k]，则将其保留到k+1位置，并更新k。题目描述：从有序顺序表中删除所有其值重复的元素，使其中所有元素的值均不同。更新表长：遍历结束后，表长设为k+1，直接截断后续元素。输入检查：若顺序表为空或指针为空，返回false。复杂度分析：时间复杂度O(n)空间复杂度O(1)使用指针k标记保留元素的末尾，初始位置为0。

数据结构：链表 (C++实现)

2302_79769914的博客

04-02

570

上次说到，具有线性结构的数据结构又被称为线性表(Linear list)，再往下分，就是以数组为代表的连续存储线性表以及以链表为代表的链式存储线性表了。

【数据结构】排序算法（中篇）·处理大数据的精妙