看到一个特别好的算法,我真是对理解递归有障碍,想了一上午,陆陆续续才看懂,不过确实很简洁,而且不浪费多余的空间
var mergeTwoLists = function(l1, l2) {
if(l1 === null){
return l2
}
if(l2 === null){
return l1
}
if(l1.val < l2.val){
l1.next = mergeTwoLists(l1.next,l2);
return l1;
}else{
l2.next = mergeTwoLists(l1,l2.next);
return l2;
}
};