合并两个有序链表

最新推荐文章于 2025-08-22 18:56:05 发布

原创最新推荐文章于 2025-08-22 18:56:05 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

结构体专栏收录该内容

9 篇文章

订阅专栏

提示：L1,L2为两个不同的有序链表

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    if(l1==NULL){
        return l2;
    }    
    else if(l2==NULL){
        return l1;
    }
    else if(l1->val<l2->val){
        l1->next = mergeTwoLists(l1->next, l2);
        return l1;
    }
    else{
        l2->next = mergeTwoLists(l1, l2->next);
        return l2;
    }
}