合并两个有序链表，递归实现

最新推荐文章于 2024-07-23 19:08:50 发布

L_Aster

最新推荐文章于 2024-07-23 19:08:50 发布

阅读量505

点赞数

分类专栏： AlgorithmDesign

本文链接：https://blog.csdn.net/gl486546/article/details/76829958

版权

AlgorithmDesign 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

21. Merge Two Sorted Lists
注：代码来自leetcode

struct ListNode* mergeTwoLists(struct ListNode* l1, struct 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(l1,l2->next);
        return l2;
    }
}