算法题（4）：合并两个有序链表

最新推荐文章于 2021-07-27 21:18:33 发布

w011m

最新推荐文章于 2021-07-27 21:18:33 发布

阅读量221

点赞数

本文链接：https://blog.youkuaiyun.com/qq_42323598/article/details/106356183

版权

这篇博客介绍了如何合并两个已排序的链表，保持合并后的链表依然有序。通过简单的思路分析和递归方法，可以解决这个问题。递归终止条件是当其中一个链表为空时。

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

合并两个有序链表

问题描述：合并两个有序链表，使得合并后的链表仍然有序。
难易度：简单

思路分析：获得两个链表较小的结点，将该结点作为头结点，与两个链表剩余结点的合并链表连接起来，即为要求的链表。即通过递归可实现两个有序链表的合并。
递归终止条件：两个链表有一个为空。

代码如下：

public class Main {
   
	
    public ListNode merge(ListNode list1, ListNode list2) {
   
    	
    	if(list1 == null)

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

w011m

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

算法：合并两个有序链表 （Javascript/C#）

Jack @ 优快云

05-20

6426

1. 题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 e.g 输入：l1 = [1,2,5], l2 = [1,3,4] 输出：[1,1,2,3,4,5] 2. 思路（迭代）我们可以用迭代的方法来实现上述算法。当 l1 和 l2 都不是空链表时，判断 l1 和 l2 哪一个链表的头节点的值更小，将较小值的节点添加到结果里，当一个节点被添加到结果里之后，将对应链表中的节点向后移一位。 3. 代码 3.1. C# /** * public clas

合并两个有序链表算法题——坚持刷算法第五天

Satan的博客

04-14

197

题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists ...

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

将两个递增的链表合并为一个非递减的链表

04-12

从键盘输入两个链表，通过程序对他们排序，之后按递增顺序合并链表

【每日一题】链表系列(2) —— 合并两个有序链表

不积跬步，无以至千里！

08-22

2045

写在前面：大家好！我是【AI 菌】，一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源！这博客是我对学习的一点总结与思考。如果您也对深度学习、机器视觉、算法、C++、Python 感兴趣，可以关注我的动态，我们一起学习，一起进步~ 我的博客地址为：【AI 菌】的博客文章目录一、题目（LeetCode）二、解法一：递归2.1 解题过程2.2 题目解答三、解法二：迭代3.1 解题过程3.2 题目解答温馨提示：如果您对链表的结构还不了解，建议先加一个餐：【算法与数据结构 04】多图讲解——线.

算法题--合并两个排序的链表

lufeeBlog的博客

09-14

441

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 function Merge($pHead1, $pHead2) { if($pHead1 == NULL) return $pHead2; if($pHead2 == NULL) return $pHead1; $re = new ListNode();

剑指offer合并两个排序的链表（使用dummyHead）

oykotxuyang的博客

08-12

143

合并两个排序的链表 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(!pHead1) return pHead2; if(!pHead2

每天一道算法题——合并两个排序的链表

Dawson的博客

12-01

273

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。第一种方法采用新建一个链表nListNode来存储合并排序后的表。在创建完之后将这个表的头结点存储下来，此处命名为head。并在合并操作完成后返回头结点即可

c++ 如何合并两个有序链表

08-18

C++ 如何合并两个有序链表 C++ 是一种高效的编程语言，它广泛应用于操作系统、嵌入式系统、游戏开发等领域。在 C++ 中，链表是一种常用的数据结构，它可以用来存储和处理大量数据。在实际应用中，我们经常需要合并...

PTA 两个有序链表序列的合并

最新发布

10-07

总结来说，"PTA 两个有序链表序列的合并"这个题目要求我们掌握链表的基本操作，理解链表的特性，以及如何有效地合并两个有序链表。通过解决这个问题，我们可以加深对链表数据结构的理解，同时锻炼我们的逻辑思维和...

剑指Offer算法题——合并两个排序的链表

阳哥的博客

07-27

218

题目描述：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4

算法 2.2 合并链表 LA 和 LB

NaLaEur的博客

08-17

4998

题目：已知线性表LA 和 LB 中的数据元素按值非递减有序排列，现要求LA 和 LB 归并为一个新的线性表 LC，且 LC 中的数据元素仍然按照非递减有序排列假设： LA = （3， 5， 8， 11） LB = （2， 6， 8， 9， 11， 15， 20）则： LC = （2， 3， 5， 6， 8， 8， 9， 11， 15， 20） void MergeLi...

算法题：合并两个有序的链表

weixin_34029680的博客

09-06

328

说明：本文仅供学习交流，转载请标明出处，欢迎转载！题目：已知有两个有序的单链表，其头指针分别为head1和head2，实现将这两个链表合并的函数： Node* ListMerge(Node *head1,Node *head2) 这个算法很像我们排序算法中的归并排序，只能说“很像”，因为思想是一样的，但是这个与归并排序还是有区别的...

合并两个有序的链表使新链表依然有序(不开辟新空间，在原链表上操作。递归版本)

ssopp24的博客

07-18

1136

//递归 ListNode* Merge( ListNode* pHead1, ListNoe* pHead2 ) { if ( NULL == pHead1 ) return pHead2; else if ( NULL == pHead2 ) return pHead1; ListNode* pMergedHead = NULL; if ( pHead1->val val

两个有序单链表的合并(二路归并)

WonderKing'blog

01-12

9659

第一种算法：用Lc指向合并后的新表。pa，pb，pc分别作为La，Lb，Lc的工作指针，pa，pb初始化分别指向两个有序链表的第一个元素，pc初始化指向La。从第一个指针开始比较，哪个元素小，就接在Lc后面，如果两个元素相当，就把一个链表接在后面，删除另一个链表的那个元素，这样确保合并后的表内无重复元素。当一个表到达表尾结点为空时，将非空的表接在Lc表后面。 #include"linkl...

解决PTA挑战：合并两个有序链表的算法

3. 合并两个有序链表的函数： ```python def merge_two_lists(l1, l2): dummy = ListNode(0) current = dummy while l1 and l2: if l1.val <= l2.val: current.next = l1 l1 = l1.next else: current.next =...