【LeetCode刷题记录】 21. 合并两个有序链表

var mergeTwoLists = function(l1, l2) {
//当其中一个为空时，返回另一个链表（另一个链表有序）
    if(l1==null){
        return l2;
    }
    if(l2==null){
        return l1;
    }
//当其中的那个val小于另一个val值时，这个数最小，则把这个加入链表中，对剩下的递归
    if(l1.val<l2.val){
        l1.next=mergeTwoLists(l1.next,l2);
        return l1;
    }
   else{
        l2.next=mergeTwoLists(l2.next,l1);
        return l2;
    }
};