您的位置:首页 > 其它

leetcode MergeTwoLists

2016-01-28 16:59 169 查看
非常好的递归写法!

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;

    }

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: