合并两个有序链表。
JavaScript 实现算法
function ListNode(val) {
this.val = val;
this.next = null;
}
var mergeTwoLists = function(l1, l2) {
var r={};
var cur=r;
while(l1&&l2){
if(l1.val<=l2.val){
cur.next=l1;
l1=l1.next;
}else{
cur.next=l2;
l2=l2.next;
}
cur=cur.next;
}
cur.next=l1?l1:l2;
return r.next;
};
var l1=new ListNode(1);
var l2=new ListNode(0);
var res = mergeTwoLists(l1,l2);
console.log(res);
网友评论