C语言 | Leetcode C语言题解之第23题合并K个升序链表

最新推荐文章于 2024-07-14 05:49:31 发布

DdddJMs__135

最新推荐文章于 2024-07-14 05:49:31 发布

阅读量512

点赞数 12

分类专栏：分享文章标签： C语言 Leetcode 题解

本文链接：https://blog.csdn.net/m0_59237910/article/details/137678677

版权

分享专栏收录该内容

271 篇文章 1 订阅

订阅专栏

文章介绍了如何合并两个单链表的函数`mergeTwoLists`，以及如何合并多个链表的函数`mergeKLists`，通过递归实现按值排序的链表合并。

摘要由CSDN通过智能技术生成

题目：

题解：

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

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

}

struct ListNode* mergeKLists(struct ListNode** lists, int listsSize) {
    if(!listsSize) return NULL;
    struct ListNode* head = NULL;
    for(int i = 0; i < listsSize; i++){
        head = mergeTwoLists(head,lists[i]);
    }
    return head;
}