Javascript short efficient recursive solution


  • 0
    R
    var mergeTwoLists = function(l1, l2) {
        if(l1 === null) return l2;
        if(l2 === null) return l1;
        
        var head;
        
        if(l1.val < l2.val){
            head = l1;
            head.next = mergeTwoLists(l1.next, l2)
        }else{
            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.