leetcode.23合并 k 个排序链表

2021-02-06 23:16

阅读：694

标签：http ems 复杂度报错 list 不难 amp size 分析

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

示例:

输入:
[
1->4->5,
1->3->4,
2->6
]
输出: 1->1->2->3->4->4->5->6

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-k-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这题并不难，50%的通过率，在空输入的报错上花了很多时间

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* mergeKLists(vector& lists) {
        int i,minn,minpos;

        ListNode* s=(ListNode*)malloc(sizeof(ListNode));
        ListNode* p=s;
        s->next=NULL;//这里对于处理空输入很关键
        while(true){
            minn=100000;
            minpos=-1;
        for(i=0;ivalval;
                minpos=i;
            }
        }
        if(minpos==-1){
            break;
        }
        p->next=lists[minpos];
        lists[minpos]=lists[minpos]->next;
        p->next->next=NULL;
        p=p->next;
        }
        return s->next;
    }
};

leetcode.23合并 k 个排序链表

标签：http ems 复杂度报错 list 不难 amp size 分析

原文地址：https://www.cnblogs.com/hyffff/p/12778796.html

上一篇：Python图像处理之黑人抬棺材（gif图片制作）

下一篇：GC算法

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：leetcode.23合并 k 个排序链表
文章链接：http://soscw.com/index.php/essay/51919.html

亲，登录后才可以留言！

leetcode.23合并 k 个排序链表

评论

热门文章

推荐文章

最新文章

置顶文章