leetCode21. 合并两个有序链表

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

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

var mergeTwoLists = function(l1, l2) {
let cur=new ListNode()//创建一个节点
let temp = cur //保证指针最后返回的指向第一个节点
while(l1!== null &&l2!== null){ //链表不为空
if(l1.val < l2.val){ //如果节点值大 就push进入新节点里面
cur.next=l1;
l1=l1.next //需要手动去推动指向往下
}else{
cur.next=l2;
l2=l2.next;
}
cur=cur.next;
}
if(l1!==null){ 
cur.next=l1
}
if(l2!==null){
cur.next=l2
}
return temp.next
};

后续对链表做个总结文章(留坑)