面试算法-167-合并 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

java 复制代码
class Solution {
    public ListNode mergeKLists(ListNode[] lists) {
        ListNode result = null;
        for (ListNode item : lists) {
            result = merge(result, item);
        }
        return result;
    }

    public ListNode merge(ListNode head1, ListNode head2) {
        ListNode dummy = new ListNode(0);
        ListNode p1 = dummy;
        while (head1 != null && head2 != null) {
            if (head1.val <= head2.val) {
                p1.next = head1;
                head1 = head1.next;
            } else {
                p1.next = head2;
                head2 = head2.next;
            }
            p1 = p1.next;
        }
        p1.next = head1 == null ? head2 : head1;
        return dummy.next;
    }
}
相关推荐
jingshaoyou4 分钟前
Strongswan linked_list_t链表 注释可独立运行测试
数据结构·链表·网络安全·list
仙人掌_lz15 分钟前
机器学习ML极简指南
人工智能·python·算法·机器学习·面试·强化学习
巷北夜未央1 小时前
Python每日一题(13)
开发语言·python·算法
uhakadotcom1 小时前
云计算与开源工具:基础知识与实践
后端·面试·github
独好紫罗兰1 小时前
洛谷题单3-P5720 【深基4.例4】一尺之棰-python-流程图重构
开发语言·python·算法
对方正在长头发丿2 小时前
LETTERS(DFS)
c++·笔记·算法·深度优先·图论
Qian_ShouYi2 小时前
MATLAB 代码学习
学习·算法·matlab
uhakadotcom2 小时前
BPF编程入门:使用Rust监控CPU占用
后端·面试·github
小样vvv2 小时前
【面试篇】JVM
jvm·面试·职场和发展
Hyyy2 小时前
ElementPlus按需加载 + 配置中文避坑(干掉1MB冗余代码)
前端·javascript·面试