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;
}
相关推荐
Juan_20123 分钟前
P1447题解
c++·数学·算法·题解
ai智能获客_狐狐6 分钟前
智能外呼产品架构组成
人工智能·算法·自然语言处理·架构·语音识别
高山上有一只小老虎1 小时前
输出单向链表中倒数第k个结点
java·数据结构·链表
Algo-hx1 小时前
数据结构入门 (五):约束即是力量 —— 深入理解栈
数据结构·算法
我要用代码向我喜欢的女孩表白1 小时前
数据结构13003考前急救
数据结构
芒果量化1 小时前
ML4T - 第7章第5节 用线性回归预测股票回报Prediction stock returns with linear regression
算法·回归·线性回归
Predestination王瀞潞2 小时前
基础算法(Num012)
c语言·开发语言·算法·排序算法
NiKo_W2 小时前
C++ 反向迭代器模拟实现
开发语言·数据结构·c++·stl
qianmo20212 小时前
基于deepseek学习三角函数相关
学习·算法
YA10JUN2 小时前
C++版搜索与图论算法
c++·算法·图论