21合并两个有序链表
21合并两个有序链表
题目
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
用例
输入：l1=[1，2，4]，l2=[1，3，4]
输出：[1,1,2,3,4,4]
输入：l1=[]，l2=[]
输出：[]
输入：l1=[]，l2=[0]
输出：[0]
求解
/**
*单链表的定义。
*函数列表节点(val，下一个){ 0
*这个。val=(val===未定义的0 : val)
*这个。next=(next===未定义的null : next)
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @返回{列表节点}
*/
var合并列表=函数(l1，L2){ 0
//链表空值处理
if(L1==null){ 0
返回l2
}
if(L2==null){ 0
返回腰神经2
}
让head=null
//开始拼接
如果(L1。瓦尔L2。val){ 0
head=l1
l1=l1.next
}else{
head=l2
l2=l2 .下一步
}
head.next=null
让p=头部
while(l1！=nulll2！=null){ 0
如果(L1。瓦尔L2。val){ 0
p.next=l1
p=l1
l1=l1.next
p.next=null
}
else{
p.next=l2
p=l2
l2=l2 .下一步
p.next=null
}
}
if(l1！=null){ 0
p.next=l1
}
if(l2！=null){ 0
p.next=l2
}
返回头
};
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/53730.html