用递归实现归并2个已排序链表(cpp)

ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
    if(l1 == NULL) return l2;
    if(l2 == NULL) return l1;
        
    if(l1->val < l2->val) {
        l1->next = mergeTwoLists(l1->next, l2);
        return l1;
    } else {
        l2->next = mergeTwoLists(l2->next, l1);
        return l2;
    }
}
posted @ 2019-08-14 10:53  littledy  阅读(215)  评论(0编辑  收藏  举报