23. 合并K个升序链表

迈不过友情╰ 2022-10-17 13:51 222阅读 0赞

> 给你一个链表数组，每个链表都已经按升序排列。
> 
> 请你将所有链表合并到一个升序链表中，返回合并后的链表。![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70][]

class Solution {
        public ListNode mergeKLists(ListNode[] lists) {
            /**
            用优先队列(给他一个排序器),先把每一个头结点放进去
            开一个带亚节点的作为结果链表
            然后遍历队列, 每次拿出最小的来,删掉,尾插入结果中  
            并且把最小的后面的节点添加到队列
    
             */
            
    
             ListNode res=new ListNode(-1);
             ListNode head=res; //操作这个head
             //开一个排序器   小跟堆
             PriorityQueue<ListNode> pq=new PriorityQueue<ListNode>((o1,o2)->o1.val-o2.val);
            for(ListNode node:lists){
                if(node!=null)
                pq.add(node); //吧所有头结点加入  
            }
    
            while(!pq.isEmpty()){
                ListNode min=pq.poll();//把最小的拿出
                head.next=min;//尾插
                head=head.next;
                if(min.next!=null){
                    //遍历当前头节点
                    pq.offer(min.next);
                }
            }
                return res.next;
        }
    
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221014/f220e7f19eff4c39aadd6683133be91f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，222人围观）

还没有评论，来说两句吧...

相关阅读

相关 23. 合并 K 个升序链表

文章目录 1. 题目描述 2. 涉及相关知识点 3. 个人题解 4. 优秀题解总结分析 5. 知识点总

￡神魔★判官ぃ/ 2024年02月24日 01:53/ 0 赞/ 77 阅读

相关 23. 合并K个升序链表

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3

╰+攻爆jí腚メ/ 2023年10月05日 21:24/ 0 赞/ 22 阅读

相关 23. 合并K个升序链表

23. 合并K个升序链表解题思路代码解题思路其实最开始的思路是N个指针，每次放最小的进新链表，但是这样时间复杂度太高了！合并两个有序链表可以考

我就是我/ 2023年10月04日 08:29/ 0 赞/ 47 阅读

相关合并k个升序链表

> 合并K个升序链表 > 给你一个链表数组，每个链表都已经按升序排列。 > 请你将所有链表合并到一个升序链表中，返回合并后的链表。 > 示例 1： > 输入：l

喜欢ヅ旅行/ 2022年12月18日 02:53/ 0 赞/ 181 阅读

相关 LeetCode 23. 合并K个升序链表 JAVA

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,

灰太狼/ 2022年12月09日 11:34/ 0 赞/ 180 阅读

相关 23. 合并K个升序链表(优先队列)

\\\ 解题思路首先将每个链表的头节点加入优先队列,然后依次将优先队列的头节点拼接到新的链表头上去,并将该头节点的下一个节点加入优先队列(要注意判断空节点) \\\ 代码

骑猪看日落/ 2022年10月28日 15:19/ 0 赞/ 194 阅读

相关 LeetCode 23. 合并K个升序链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

红太狼/ 2022年10月28日 10:06/ 0 赞/ 228 阅读

相关 23. 合并K个升序链表

> 给你一个链表数组，每个链表都已经按升序排列。 > > 请你将所有链表合并到一个升序链表中，返回合并后的链表。![watermark_type_ZmFuZ3poZW5naG

迈不过友情╰/ 2022年10月17日 13:51/ 0 赞/ 223 阅读

相关 leetcode23合并K个升序链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

叁歲伎倆/ 2022年10月06日 09:54/ 0 赞/ 256 阅读

相关 23. 合并K个升序链表

[https://leetcode-cn.com/problems/merge-k-sorted-lists/submissions/][https_leetcode-cn.c

ゝ一纸荒年。/ 2022年09月09日 00:26/ 0 赞/ 219 阅读