题目
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
思想
递归实现,遍历两个链表
JS实现
var mergeTwoLists = function(l1, l2) {
if(l1 == null && l2 == null){
return null;
}
if(l1 == null){
return l2;
}
if(l2 == null){
return l1;
}
if(l1.val >= l2.val){
l2.next = mergeTwoLists(l1, l2.next);
return l2;
}else{
l1.next = mergeTwoLists(l1.next,l2);
return l1;
}
};