力扣第21题 合并两个有序链表
思路
当 l1 和 l2 都不是空链表时,判断 l1 和 l2 哪一个链表的头节点的值更小,将较小值的节点添加到结果里,当一个节点被添加到结果里之后,将对应链表中的节点向后移一位。
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
var mergeTwoLists = function(l1, l2) {
const prehead=new ListNode(-1)
let prev=prehead
while(l1!=null && l2!=null){
if(l1.val<=l2.val){
prev.next=l1
l1=l1.next
}else{
prev.next=l2
l2=l2.next
}
prev=prev.next
}
prev.next= l1 === null? l2 :l1
return prehead.next
};