系列文章目录

初识单链表
leedcode.203移除链表元素

文章目录

系列文章目录
方法一：递归
方法二：归并，取小的尾插

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

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

方法一：递归

我们以示例1为例子。

这样就可以全部比较完了，升序就完成了。
现在我们已经知道原理了，那么这些结点是怎么连接起来的呢？
当程序的递归走到头时，大概形成了这样的千层饼。

然后递归开始return， List 2 的结点4返回上一层递归函数，即List 1 的4结点，于是List 1 结点4的 next就指向List 2 的结点4。

然后是List 2 结点3的 next就指向List 1 的结点4……
这样下去，链表就连接起来了。

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){if(list1 == NULL){return list2;}if(list2 == NULL){return list1;}if(list1->val <= list2->val){list1->next = mergeTwoLists(list1->next,list2);return list1;}else{list2->next = mergeTwoLists(list1,list2->next);return list2;}

方法二：归并，取小的尾插

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){//若为空则返回另一个链表if(list1 == NULL)return list2;if(list2 == NULL)return list1;struct ListNode* head,*tail = NULL;head = tail = NULL;while(list1 && list2){if(list1->val < list2->val){if(tail == NULL){head = tail = list1;}else{tail->next = list1;tail = tail->next;}list1 = list1->next;}else{if(tail == NULL){head = tail = list2;}else{tail->next = list2;tail = tail->next;}list2 = list2->next;}}//当一个链表走完时，尾部与另一个链表连接if(list1){tail->next = list1;}if(list2){tail->next = list2;}return head;
}

五一后要认真学习哦。

leedcode.21合并两个有序链表相关推荐

【LeetCode】【HOT】21. 合并两个有序链表（递归）
[LeetCode][HOT 100]21. 合并两个有序链表文章目录 [LeetCode][HOT 100]21. 合并两个有序链表 package hot;import java.util.Ar ...
[递归|迭代] leetcode 21 合并两个有序链表
[递归|迭代] leetcode 21 合并两个有序链表 1.题目题目链接将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2 ...
leetcode 21 java_LeetCode 21. 合并两个有序链表
LeetCode 21. 合并两个有序链表题目将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1-> ...
Java实现 LeetCode 21 合并两个有序链表
21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1 ...
LeetCode 21. 合并两个有序链表（链表）
上一篇博客:LeetCode 20. 有效的括号(栈.字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode ...
21. 合并两个有序链表 JavaScript实现
21. 合并两个有序链表合并有序链表一.递归递归详解 /*** Definition for singly-linked list.* function ListNode(val, next) ...
两个有序链表序列的交集_LeetCode | 21.合并两个有序链表
点击上方蓝字关注我们 1.LeetCode | 2.两数相加 2.LeetCode | 206.反转链表 3.LeetCode | 1.两数之和 4.LeetCode | 703.数据流中的第K大元素 ...
【Java】leetCode 21 合并两个有序链表
题目 : 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 解题思路 : 1.依据以上两个升序链表进行拼接: 2.先定义一个傀儡节点newHead,用来 ...
LeetCode 21合并两个有序链表22括号生成
微信搜索bigsai,回复进群,加入打卡.维护不易,欢迎点赞支持! 合并两个有序列表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 ...
LeetCode 21. 合并两个有序链表（单链表）
文章目录 1. 题目信息 2. 解题 1. 题目信息将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例:输入:1->2->4, 1-> ...

leedcode.21合并两个有序链表

系列文章目录

文章目录

方法一：递归

方法二：归并，取小的尾插

leedcode.21合并两个有序链表相关推荐

最新文章

热门文章