合并 K 个升序链表
困难腾讯链表
题目描述
给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。可以使用分治法或最小堆来解决。
示例
输入:
lists = [[1,4,5],[1,3,4],[2,6]]输出:
[1,1,2,3,4,4,5,6]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。可以使用分治法或最小堆来解决。
lists = [[1,4,5],[1,3,4],[2,6]][1,1,2,3,4,4,5,6]