1、题目来源

21. 合并两个有序链表 - 力扣（LeetCode）https://leetcode.cn/problems/merge-two-sorted-lists/

2、函数介绍

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

3、问题示例

4、函数实现

因为list1和list2是升序的，所以比较最小的两个节点，把最小节点插入新链表，最后，返回新链表。

代码

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{if(list1==NULL) return list2;if(list2==NULL) return list1;struct ListNode* head=NULL,*tail=NULL;while(list1!=NULL&&list2!=NULL){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;
}

合并两个有序链表 C语言 leetcode21题相关推荐

LeetCode 21.23.剑指 Offer II 078. 合并两个有序链表 | C语言版
LeetCode 21. 合并两个有序链表 | C语言版 LeetCode 21. 合并两个有序链表题目描述解题思路思路一:使用栈代码实现运行结果参考文章: 思路二:减少遍历节点数代码实 ...
21. 合并两个有序链表(C语言)
将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4 ...
Leecode 21. 合并两个有序链表——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解题目描 ...
C语言怎么合并两个有序链表
C语言合并两个有序链表的方法:拼接指定的两个有序链表的所有节点即可.例如两个有序链表分别为[1->2->4]和[1->3->4],合并后的有序链表为[1->1->2 ...
LeetCode题组：第21题-合并两个有序链表
1.题目:合并两个有序链表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出: ...
两个有序链表序列的交集_LeetCode | 21.合并两个有序链表
点击上方蓝字关注我们 1.LeetCode | 2.两数相加 2.LeetCode | 206.反转链表 3.LeetCode | 1.两数之和 4.LeetCode | 703.数据流中的第K大元素 ...
两个有序链表序列的交集_剑指offer第21天：合并两个有序链表
我准备了 1000 本电子书和计算机各领域高清思维导图 100 张,关注后回复[资源],即可获取!更可回复[内推]加入 BAT 内推群! 01.题目分析第21题:合并两个有序链表将两个有序链表合并 ...
021合并两个有序链表
合并两个有序链表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. C语言: /*** Definition for singly-linked lis ...
合并两个有序链表（递归）
合并两个有序链表(递归) 题目描述将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例输入:1->2->4, 1->3->4 ...

合并两个有序链表 C语言 leetcode21题

1、题目来源

2、函数介绍

3、问题示例

4、函数实现

代码

合并两个有序链表 C语言 leetcode21题相关推荐

最新文章

热门文章