天天看點

leetcode MergeTwoLists

非常好的遞歸寫法!

ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) 

{

    if(l1 == nullptr){

        return l2;

    }

    if(l2 == nullptr){

        return l1;

    }

    if(l1->val <= l2->val){

        l1->next = mergeTwoLists(l1->next, l2);

        return l1;

    }

    else{

        l2->next = mergeTwoLists(l1, l2->next);

        return l2;

    }

}

繼續閱讀