leetcode MergeTwoLists

来源:互联网 发布:java多态性的应用 编辑:程序博客网 时间:2024/05/28 16:23

非常好的递归写法!

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;
    }
}

0 0