23. 合并K个排序链表

本姑凉不耐代码

于 2020-07-04 10:44:40 发布

阅读量119

点赞数

文章标签：算法链表

本文链接：https://blog.csdn.net/mn08290125/article/details/107121041

版权

这篇博客讨论了如何合并k个已排序的链表，并给出了一个解决方案：通过两两合并的方式，逐步将所有链表合并成一个排序链表。算法的时间复杂度分析和示例也包含在内。例如，给定输入[1->4->5, 1->3->4, 2->6]，输出为1->1->2->3->4->4->5->6。解题关键在于使用for循环，只需遍历链表的一半，将相邻的两个链表合并，最终得到单一排序链表。" 136752692,19812449,网络5.0：业务分类分级技术解析,"['网络技术', '通信', '数据挖掘']

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

leetcode刷题

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

示例:

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

解题思路：和"合并2个有序链表的思路一样，既然有多个，那我就两两的进行合并，第一个和最后一个合并成第一个，第二个和倒数第二个合并成第二个……，也就是list[i],然后最后一定是只有一个链表了，所以直接返回list[0]即可。"
for循环里，因为是第一个和最后一个进行合并，所以只需要遍历一半就可以了，也就是len/2！！！！！！！！！！！！！

package 左神.leetcode;

import java.util.LinkedList;

@SuppressWarnings("all")
public class main15 {
   
    public static void main(String[] args) {
   
        ListNode node1 = new ListNode(1);
        ListNode node2 = new ListNode(2);
        ListNode node3 = new ListNode(3);
        ListNode node4 = n