23. 归并K个排序链表

分享
手机软件开发 2024-9-14 15:05:11 33 0 来自 中国
23. 归并K个排序链表

标题链接:https://leetcode-cn.com/problems/merge-k-sorted-lists/
难度:困难
归并 k 个排序链表,返回归并后的排序链表。请分析和形貌算法的复杂度。
示例:
输入:[  1->4->5,  1->3->4,  2->6]输出: 1->1->2->3->4->4->5->6解法一:暴力法

创建一个数组,把全部链表的结点的val放进去,然后排序,再重组新的链表。
1.jpg
您需要登录后才可以回帖 登录 | 立即注册

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2024-11-23 09:34, Processed in 0.188060 second(s), 35 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表