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

最新推荐文章于 2023-10-24 18:56:32 发布
原创 最新推荐文章于 2023-10-24 18:56:32 发布 · 1.1k 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#面试题 #合并 #递归 #思路分析及代码实现

本文介绍了一种使用递归方法来合并两个有序链表的算法。该算法通过比较两个链表头部节点的值来确定合并后的链表头部，并递归地进行后续节点的合并。 
//递归
ListNode* Merge( ListNode* pHead1, ListNoe* pHead2 )
{
	if ( NULL == pHead1 )
		return pHead2;
	else if ( NULL == pHead2 )
		return pHead1;

	ListNode* pMergedHead = NULL;

	if ( pHead1->val < pHead2->val ){
		pMergeHead = pHead1;
		pMergeHead->next = Merge( pHead1->next, pHead2 );
	}
	else{
		pMergeHead = pHead2;
		pMergeHead->next = Merge( pHead1, pHead2->next );
	}

	return pMergedHead;
}

ssopp24
关注
合并两个排序的链表使之依然有序(不开辟新空间在原链表上操作的非递归版本)
ssopp24的博客
07-12 1912
ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if ( NULL ==pHead1 ) return pHead2; else if ( NULL == pHead2 ) return pHead1; ListNod
【经典算法】LeetCode 21:合并两个有序链表Java/C/Python3实现含注释说明,Easy)
最新发布
04-01 1957
递归和迭代都可以用来解决将两个有序链表合并的问题。递归解法迭代解法优点简洁，易于理解和实现不涉及函数递归调用，避免递归开销和栈溢出问题缺点可能产生多个函数调用，涉及函数调用开销和栈溢出问题需要使用额外变量保存当前节点，增加代码复杂性时间复杂度O(m+n)，其中m和n分别是两个链表的长度O(m+n)，其中m和n分别是两个链表的长度空间复杂度O(m+n)，其中m和n分别是两个链表的长度O(1)在实际应用中，如果链表较长，特别是超过系统栈的容量，采用迭代解法更为安全。
合并两个单链表，不使用新的空间
05-17
合并单链表的方法很多，这里给出一种不使用新的空间直接在原空间上合并的例子
C语言建立两个有序链表，在不创建新链表的情况下连接两个链表并输出
dongchang0182的博客
03-24 776
某个紫色封皮的书的作业。。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define ElementType int //数据域的数据类型，用预定义方便改数据类型的时候替换，这里根据要求用int 4 typedef struct LNode *List; //建立类...
C语言实现顺序链表的合并（此方法不开辟新的空间，在原链表上操作，带头节点，两个原链表本身分别无重复元素）
zhan_qian的博客
09-23 633
#include<stdio.h> #include<stdlib.h> struct node{ int data; struct node *next; }; struct node *create(){ struct node *head; head=malloc(sizeof(struct node)); head->next=NULL; return head; } void Sq_insert(struct node.
将两个有序链表合并使其依然有序.cpp
东哥的博客
01-05 396
/*将两个有序链表合并使其依然有序 * */# include using namespace std;//定义Node为链表的节点struct Node     {            int data;        Node* next;    };//头插法Node* Insert(int n,Node*& head){    auto p = new Node;    p->data
不另开空间实现两个有序表合并
zhongxiaobin的专栏
06-18 916
#include#includetypedef struct node{  int data;  struct node *next;}*Listlink;/*后插法创建单链表*/void last_create(Listlink *head,int n){  int i;  Listlink p,q;  *head=(Listlink)malloc(sizeof(struct node)
c++ 如何合并两个有序链表
08-18
注意：不能开辟新空间来存储合并后的链表。 二、非递归实现 非递归实现算法过程： 输入：两个有序的单链表 head1 与 head2； 输出：合并后的有序单链表 mergeHead； 算法描述： （1）如果 head1 或 head2 为空...
合并两个有序链表（java）
weixin_44717062的博客
10-24 1027
这个方法中，我们使用两个指针 l1 和 l2 分别指向两个输入链表的当前节点，然后比较它们的值，将较小的节点添加到新链表中，同时移动相应的指针。最后，我们检查是否有一个链表还有剩余元素，如果有，直接将它们接在新链表的末尾。使用迭代方法合并两个有序链表是比较直接的方式。我们可以创建一个哑节点（dummy node）来简化合并过程，并使用一个指针指向当前节点。合并两个有序链表是一个常见的算法问题，特别在链表操作中。这个问题可以使用递归或迭代的方式解决，下面将详细讲解如何在Java中合并两个有序链表。
归并两个有序链表
记录成长中的点点滴滴
12-13 510
两个有序链表的归并排序
两个链表的交集和并集，要求不开辟新的空间
scarlet witcher的博客
08-06 706
两个链表的交集和并集（无论有序还是无序），要求不开辟新的空间 链表的基本操作 #include<stdio.h> #include<stdlib.h> typedef struct LNode{ int data; struct LNode* next; }LNode; LNode* Createlist(int length)//尾插法建立链表 { LNode* ...
将两个递增的有序链表合并，不分配额外的空间
米拉的专栏
10-14 1686
具体的实现过程如下：typedef struct List { int num; struct List * next; }Node; Node * CombinationNode(Node* head1, Node* head2) { if(!head1) { return head2; } if(!head2) { return head1; } Node* p1 = head1->next; Node* p2 = head2->next;
两个链表合并不加入新的链表空间
abcdef00001111234的博客
11-20 341
class LNode { int value; LNode next; public LNode(int value, LNode next) { this.value = value; this.next = next; } } public class MergeTowList { public static void mai...
不新申请空间将两个链表合并.cpp
东哥的博客
01-05 588
/*不新申请空间将两个链表合并* */# include using namespace std;//辅助类结构体，作为链表的节点struct Node { int val; Node* next;};//尾插法创建单链表函数Node* create(int n){ Node* head; Node* p1; Node* p2; for (int i=0; i {  if (i == 0)  { 
Java实现 将两个有序的链表合并为一个不能使用额外的存储空间
菜鸟的进阶之路
05-12 586
有序链表的合并 原地操作 public class MergeSortedLinkedList { /* * 双指针+从后往前扫描 * 可原地操作 */ public static void main(String[] args) { //数据源 Integer [] data1=new Integer[] {2,3,5,7,8}; Integer [] data2=new Integer[] {1,3,4,6,8,10}; List<Integer> li1
数据结构算法学习系列---- 两个有序的链表合并
qq_33775774的博客
04-25 373
a 3、题目 两个有序链表序列的合并，要求：不增加新的空间，只进行指针的操作 例如：有两个单链表 list1: 1 -> 3 -> 5 -> 8 -> 9 ,list2 : 2-> 4 -> 6 -> 7 -> 10 ，合并 class LinkedNode<T> { pub...
21. 合并两个有序链表
cx_cs的博客
11-21 156
要求：如题 思路 法一：链表合并的特点是不用像数组一样另开空间，另外合并完一个时另一个由指针自动连接 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * L
Leetcode——合并两个有序链表问题
邱某某的博客
10-26 314
题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 思路： 这题可以采用迭代思想解决，每次判断L1和L2的节点大小，当l1.val<l2.val时，添加L1,否则添加L2. 因此，我们首先设置prehead节点，其初始位置位于链表头节点head之前，接下来当L1与L2节点皆不为空时，进行L1和L2
将两个有序递增链表合并成一个有序递增链表，要求结果仍使用原来两个链表的存储空间，不另外占有空间。
热门推荐
weixin_41423494的博客
10-19 1万+
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define MAXSIZE 20; typedef struct LNode{ int data; struct LNode *next; } LNode,*LinkList; LinkList mergelinklist(LinkList La,LinkList Lb); in...
C语言实现LeetCode第21题合并两个有序链表
其核心内容聚焦于LeetCode第21题——“合并两个有序链表”（Merge Two Sorted Lists），这是一道经典的算法题目，旨在考察程序员对指针操作、链表结构的理解以及递归或迭代思想的掌握程度。该问题不仅体现了C语言中...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值