LeetCode:023.合并K个有序链表

最新推荐文章于 2025-09-11 20:30:31 发布

原创最新推荐文章于 2025-09-11 20:30:31 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文探讨了链表合并算法的实现，特别是如何处理空链表等边界情况，避免编译通过但测试失败的问题。通过分析和学习他人代码，作者分享了在实际编程中遇到的错误及解决方案。

起初自己在做这道习题的时候，并没有通过，自己的错误在于没有考虑链表可能为空的情况，所以参考并且学习其他人的代码，发现自己的错误在于没有注意一些边界情况，所以导致只有编译通过，但是真正提交测试的时候出错。

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

struct ListNode* mergeKLists(struct ListNode** lists, int listsSize){
    //遍历一次链表对所有两个链表执行一次上述函数
    if(lists==NULL||listsSize==0)
    {
        return NULL;
    }
    struct ListNode* res=lists[0];
    for(int i=1;i<listsSize;i++)
    {
      
            res=mergeTwoLists(res,lists[i]);
    }
    return res;
}