力扣第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=preheadwhile(l1!=null && l2!=null){if(l1.val<=l2.val){prev.next=l1l1=l1.next}else{prev.next=l2l2=l2.next}prev=prev.next}prev.next= l1 === null? l2 :l1return prehead.next};
