21.合并两个有序链表

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

示例 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 均按 非递减顺序 排列

cpp 复制代码
ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
	 if(list1==nullptr){
	     return list2;
	 }
	 if(list2==nullptr){
	     return list1;
	 }
	 ListNode* c = nullptr;
	 if(list1->val > list2->val){
	     c = list2;
	     list2 = list2->next;
	 }
	 else{
	     c = list1;
	     list1 = list1->next;
	 }
	 ListNode* d = c;
	 while(list1!=nullptr&&list2!=nullptr){
	     if(list1->val > list2->val){
	         d->next = list2;
	         list2 = list2->next;
	         d = d->next;
	     }
	     else{
	         d->next = list1;
	         list1 = list1->next;
	         d = d->next;
	     }
	 }
	 if(list1!=nullptr){
	     d->next = list1; 
	 }
	 if(list2!=nullptr){
	     d->next = list2; 
	 }
	 return c;
}
相关推荐
qq_4017004116 分钟前
matlab学习
学习·算法·matlab
budingxiaomoli2 小时前
算法--滑动窗口(一)
数据结构·算法
王哈哈^_^2 小时前
【数据集】【YOLO】【目标检测】农作物病害数据集 11498 张,病害检测,YOLOv8农作物病虫害识别系统实战训推教程。
人工智能·深度学习·算法·yolo·目标检测·计算机视觉·1024程序员节
xier_ran2 小时前
邻接矩阵的 k 次幂意味着什么?从图论到路径计数的直观解释
算法·图论
B站_计算机毕业设计之家3 小时前
预测算法:股票数据分析预测系统 股票预测 股价预测 Arima预测算法(时间序列预测算法) Flask 框架 大数据(源码)✅
python·算法·机器学习·数据分析·flask·股票·预测
想唱rap4 小时前
C++ list 类的使用
c语言·开发语言·数据结构·c++·笔记·算法·list
l1t4 小时前
利用DuckDB SQL求解集合数学题
数据库·sql·算法·集合·duckdb
yuyanjingtao4 小时前
CCF-GESP 等级考试 2024年9月认证C++四级真题解析
c++·算法·青少年编程·gesp·csp-j/s
微笑尅乐4 小时前
洗牌算法讲解——力扣384.打乱数组
算法·leetcode·职场和发展
Lei_3359674 小时前
[算法]背包DP(01背包、完全背包问题、多重背包、分组背包、混合背包问题、有依赖的背包问题等)
c++·算法