My JavaScript Solution (recursion)


  • 2
    var mergeTwoLists = function(l1, l2) {
        var head;
        
        if(l1 === null){
            return l2;
        }else if(l2 === null){
            return l1;
        }
        
        if(l1.val < l2.val){
            head = l1;
            head.next = mergeTwoLists(l1.next, l2);
        }else if(l1.val >= l2.val){
            head = l2;
            head.next = mergeTwoLists(l1, l2.next);
        }
        return head;
    };
    

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.