力扣合并K个链表

最新推荐文章于 2022-10-23 22:52:05 发布

段某不吃饭

最新推荐文章于 2022-10-23 22:52:05 发布

阅读量108

点赞数

文章标签：链表

本文链接：https://blog.csdn.net/long20190318/article/details/106585037

版权

/*struct ListNode { *    
  int val; *    
  struct ListNode *next; *
   }; */
struct ListNode* mergetwolist(struct ListNode *alist,struct ListNode *blist)
{    
 if (alist==NULL)   
 {       
  return blist;   
 }    
 if (blist==NULL)  
 {      
  return alist;  
 }
 
    if (alist->val <= blist->val) 
       {     
          alist->next = mergetwolist(alist->next,blist);       
          return alist;   
       }    
    else    
    {       
       blist->next = mergetwolist(alist, blist->next);
       return blist;   
     }
 }

struct ListNode* mergeKLists(struct ListNode** lists, int listsSize)
{ 
if(listsSize==0)    
{  
 return 0;  
}    
struct ListNode *L=lists[0];     
for (int i = 1; i < listsSize; i++)     
 {       
  L = mergetwolist(L, lists[i]);  
 }       
 return L;
 }