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