链表面试题-合并两个有序单链表(递归和非递归)

最新推荐文章于 2024-02-09 14:08:33 发布
最新推荐文章于 2024-02-09 14:08:33 发布
阅读量513 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 单链表 合并单链表 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36528114/article/details/79516032
版权
本文介绍了如何合并两个已排序的单链表，以保持链表的递增顺序。通过递归和非递归两种方法详细讲解了合并过程，包括选取较小节点作为新链表头、依次比较节点大小以及处理链表结束的情况。提供手写代码示例，欢迎纠错讨论。
摘要由CSDN通过智能技术生成

题目描述：
合并两个有序单链表，使得最终的链表也是递增的。

这里写图片描述

节点的结构

typedef struct ListNode
{
    ListNode* _next;
    int _data;
}Node;

递归：

Node* MergeListR(Node* Head1,Node* Head2)
{
    if(NULL == Head1 || NULL
最低0.47元/天 解锁文章
清枫若待佳人醉
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
合并两个有序链表——递归
Amandaa_的博客
03-31 525
一、前言 ①递归解法总是给人一种“只可意会不可言传”的感觉，代码一看就懂，自己动手一写就呆住了，很难受。究其原因，一是我们练习不够，二是理解不够。 ②什么是递归？在生活中很容易遇到。函数在运行时，调用自己本身就是递归，在数学中我们也学到过，比如定义f(x)=x+f(x-1) def f(x): return x + f(x-1) 如果代入f(2) 返回 2 + f(1) 调用f(1); 返回 1 + f(0); 调用f(0) 返回 0 +f（-1）； … 程序会无休止的运行下去，直到崩溃。 加
合并两个有序链表（递归与非递归实现）
我的心里只有代码
12-14 1792
递归版本： /***************递归*****************/ class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 == null) return l2; if(l2 == null) return l1; ...
面试题17：合并两个有序链表，递归和非递归实现
wakaka的博客
07-05 1087
递归和非递归的方法合并两个有序链表。
递归合并两个有序链表
qq_40613940的博客
09-07 782
递归： 程序调用自身的编程技巧称为递归。 一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 递归终止条件 递归的终止条件一般定义在递归函数内部，在递归调用前要做一个条件判断，根据判断的结果选择是继续调用自身，还是return；返回终止递归。 终止的条件： 1、判断递归的次数是否达到某一限定值。 2、判断运算的结果是否达到某个范围...
合并两个有序链表，递归实现
L_Aster的专栏
08-07 498
21. Merge Two Sorted Lists 注：代码来自leetcodestruct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) { if(l1==NULL) return l2; if(l2==NULL) return l1; if(l1->val<l2->val)
链表面试题之合并有序的两个线性表-递归和非递归的方法
微风
06-06 2005
【问题描述】:         合并两个有序的线性表，例：两个线性表都是非递减有序序列，线性表1:3->5->8->11->over，线性表2:2->8->10->15->over,合并后的线性表也是递增有序的:2->3->5->8->8->10->11->15.      【问题分析】:         拿到这样一道题如何去分析呢？我们知道对于链式存储的线性表而言每个链式表都有它自己的头指
链表面试题--两种方法逆序打印单链表（栈和递归）
scmuzi18的博客
05-04 1439
方法一： 我们可以遍历链表，可是遍历链表的顺序是从头到尾，而打印（输出）链表的顺序是从尾到头。即第一个遍历到的结点最后一个输出，最后一个遍历到的结点第一个输出。这正号符合栈“先进后出”的思想，所以我们可以用栈来实现。每经过一个结点的时候，把结点放到栈中，当遍历完整个链表后，从栈顶开始逐个输出结点的值，这样就可以逆序打印出该链表了。 具体实现如下：void List::ReversePrint2(
算法大全-面试题-链表-栈-二叉树-数据结构.docx
09-01
5. **合并两个有序链表**：可以使用迭代，始终保持较小的元素在前，将较小元素的后继节点指向较大的元素，直到遍历完两个链表。 6. **二级链表转一级链表**：遍历二级链表，将每个节点的子链表链接到一级链表的末尾...
c++ 如何合并两个有序链表
12-17
非递归实现合并两个有序链表的算法如下： 1. 检查`head1`和`head2`是否为空。如果其中一个为空，直接返回另一个链表作为合并后的结果。 2. 初始化一个新的虚拟头节点`mergeHead`，用于连接合并后的链表。这个虚拟头...
合并两个有序链表-递归
Strange_boy的博客
02-09 506
描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [0] 输出：[0] 代码 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1 == null) { return l2; } else if
合并两个有序链表（递归）
plty_ing的博客
03-29 230
题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 （可以直接用插入合并，会比较麻烦；递归方法理解之后，使用起来灰常灰常地方便） class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1 == NULL) retur...
小黑星巴克冰镇浓缩leetcode之旅:21. 合并两个有序链表
qq_37418807的博客
08-15 243
代码】小黑星巴克冰镇浓缩leetcode之旅:21. 合并两个有序链表。
递归法合并两个有序链表
qq_59881962的博客
04-04 341
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 上代码: struct ListNode*mergeTwoLists(ListNode*list1,ListNode*list2) { if(list1==NULL||list2==NULL) return list1==NULL?list2:list1;//判断二者里面是有空表 struct ListNode*head; head=(list1->val>list2->val)?lis
「递归算法」：合并两个有序链表
最新发布
C_Small_Cai的博客
02-09 589
将两个升序链表合并为一个新的链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。[][0]
两个有序链表的合并 递归
zjykshen的博客
12-18 322
//两个有序链表的合并 递归实现 #include&lt;iostream&gt; using namespace std; struct NODE { int data; NODE *next; }; NODE *Listmerge(NODE *L1,NODE *L2) { if(L1==NULL) return 0; if(L2==NULL) return 0; NODE *...
合并两个有序链表（递归和非递归）
mignatian的博客
08-15 836
合并两个有序链表 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef char linktype; typedef struct linklist{ linktype data; struct linklist *next; }linklist; void linklistinit(linklist **h...
合并两个有序链表 递归实现
qq_45615577的博客
11-07 172
合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ c语言实现 递归方.
合并两个有序链表（递归，java）
m0_57005796的博客
09-10 266
解题思路： 1.首先明确递归函数是干什么的，在这里它是返回一个链表 2.递归终止条件，当一条链表遇到空的时候，说明这条链表已经比较完，此时，返回另一条链表剩余的结点即可 3.寻找“等量”关系式，l1.next = mergeTwoLists(l1.next,l2); 和l2.next = mergeTwoLists(l1,l2.next);其实就是：最终的链表 = 好多个mergeTwoLists（）加起来 /** * Definition for singly-linked list. * publ.
链表与数据结构面试题集锦：反转、查找、合并等
- **合并有序链表**：将两个有序链表合并成一个有序链表，可以从头节点开始比较，较小的一方作为新链表的节点，直到其中一个链表遍历完，然后把另一个链表接在新链表后面。 2. **二级单链表转一级**：对于包含指向...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值