力扣【23】合并K个排序链表

题目：

给你一个链表数组，每个链表都已经按升序排列。

请你将所有链表合并到一个升序链表中，返回合并后的链表。

示例 1：

输入：lists = [[1,4,5],[1,3,4],[2,6]]
输出：[1,1,2,3,4,4,5,6]
解释：链表数组如下：
[
1->4->5,
1->3->4,
2->6
]
将它们合并到一个有序链表中得到。
1->1->2->3->4->4->5->6
示例 2：

输入：lists = []
输出：[]
示例 3：

输入：lists = [[]]
输出：[]

题解：

类似力扣【21】合并两个有序链表。

package test;
class ListNode {int val;ListNode next;ListNode(int x) { val = x; }
}
class Solution {public ListNode mergeKLists(ListNode[] lists) {int k = lists.length;ListNode Head = new ListNode(0);ListNode p = Head;while (true) {ListNode minNode = null;//必须放在for循环外面int minPointer = -1;//minnode和minpointer用的不熟for (int i = 0; i < k; i++) {//在三个链表中找第一个最小的节点if (lists[i] == null) {//第i个链表为空了，继续continue;//这个continue用的好，如果三个都为null，则直接跳到minPointer == -1，就结束循环了}if (minNode == null || lists[i].val < minNode.val) {minNode = lists[i];minPointer = i;//minPointer是只三个链表头部最小的那个}}if (minPointer == -1) {break;}p.next = minNode;p = p.next;lists[minPointer] = lists[minPointer].next;//是为了从第一个链表的1移动到4，因为1循环下来最小了，所以他的下一个可能也是最小}return Head.next;}
}public class Main{public static void main (String []args){ListNode l1 = new ListNode(1);//@466ListNode l2 = new ListNode(4);//@467ListNode l3 = new ListNode(5);//@468ListNode q1 = new ListNode(1);//@469ListNode q2 = new ListNode(3);//@470ListNode q3 = new ListNode(4);//@471ListNode r1 = new ListNode(2);//@472ListNode r2 = new ListNode(6);//@473ListNode[] l = new ListNode[]{l1, q1, r1};//@474l1.next = l2;l2.next = l3;q1.next = q2;q2.next = q3;r1.next = r2;Solution p = new Solution();ListNode b = p.mergeKLists(l);while (b != null){System.out.print("->"+b.val);b = b.next;}}
}

力扣【23】合并K个排序链表相关推荐

力扣 23. 合并K个升序链表
题目给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1, ...
【LeetCode刷题】23. 合并K个排序链表
23. 合并K个排序链表题目思路1 - 普通思路思路2 - 逐一比较思路3 – 逐一两两合并思路4 – 优先级队列(小顶堆) 思路5 – 分治策略题目链接:23. 合并K个排序链表合并 ...
LeetCode 23. 合并K个排序链表（优先队列）
文章目录 1. 题目信息 2. 思路 3. 代码 1. 题目信息合并 k 个排序链表,返回合并后的排序链表.请分析和描述算法的复杂度. 示例:输入: [1->4->5,1->3-& ...
leetcode 23. 合并K个排序链表
题目合并 k 个排序链表,返回合并后的排序链表.请分析和描述算法的复杂度. 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1 ...
23. 合并K个排序链表
合并 k 个排序链表,返回合并后的排序链表.请分析和描述算法的复杂度. 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1-&g ...
LeetCode题解-23 合并K个排序链表 Hard
合并 k 个排序链表,返回合并后的排序链表.请分析和描述算法的复杂度. 示例: 输入: [1->4->5,1->3->4,2->6 ] 输出: 1->1->2 ...
leetcode C++ 23. 合并K个排序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。
一.思路: 第一种:求出每一个链表的最小值,然后把这个节点放到合并的结果链表里面,这个链表指向next 第二种:优先级队列,头结点放到优先级队列里面,将top的那一个放到合并的链表里面,再讲top指向 ...
[leetcode-JavaScript]---23、合并K个排序链表
题目合并 k 个排序链表,返回合并后的排序链表示例: 输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4-& ...
[剑指offer][JAVA]面试题[第23题][合并K个排序链表][分治][优先队列]
[问题描述]23.合并K个排序链表合并 k 个排序链表,返回合并后的排序链表.请分析和描述算法的复杂度. 示例: 输入: [1->4->5,1->3->4,2->6 ] ...
leetcode **23. 合并K个升序链表（2020.4.26）
[题目]**23. 合并K个升序链表 21.合并两个有序链表 **23. 合并K个排序链表合并 k 个排序链表,返回合并后的排序链表.请分析和描述算法的复杂度. 示例: 输入: [1->4-& ...

力扣【23】合并K个排序链表

力扣【23】合并K个排序链表相关推荐

最新文章

热门文章