题解 | #合并k个已排序的链表#

合并k个已排序的链表

http://www.nowcoder.com/practice/65cfde9e5b9b4cf2b6bafa5f3ef33fa6

自定义小根堆比较函数，重载()，因为 STL 容器在比较的时候用的是结构体的小括号运算符。

使用小根堆存放 k 个链表的最小值指针，然后每次取出堆顶 t（最小值）将其加入到新链表中，如果 t->next 不为空则将其再加入到堆中，最后返回新链表的头节点

全部评论

相关推荐

07-02 00:43
东南大学 C++
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 11:54
点赞 评论 收藏
分享
05-06 08:51
华北理工大学 后端
求助🥹投了几百家一个面试都没有
做了外卖和点评，是项目问题吗，太难了一个面试没有😭
每晚夜里独自颤抖：把华北改为华南再试一试，应该就没啥问题了。改完可能都不用投，别人主动联系了。
点赞 评论 收藏
分享
05-19 11:53
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 17:06
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 如何准备秋招 #
10919次浏览 192人参与
# 软开人，秋招你打算投哪些公司呢 #
100843次浏览 945人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
22280次浏览 185人参与
# 你觉得实习能学到东西吗 #
15791次浏览 375人参与
# 秋招什么时候开投比较合适？ #
6566次浏览 146人参与
# 实习，不懂就问 #
27851次浏览 445人参与
# 每个月的工资都是怎么分配的？ #
14129次浏览 311人参与
# 你觉得实习只能是打杂吗？ #
192368次浏览 1223人参与
# 你们公司几号发工资 #
18916次浏览 128人参与
# 你觉得现在还能进互联网吗？ #
4519次浏览 99人参与
# 非技术岗简历怎么写 #
216796次浏览 2918人参与
# 预测一下26届秋招形势 #
24199次浏览 238人参与
# 技术岗笔试题求解 #
75425次浏览 974人参与
# 你最近一次加班是什么时候？ #
67811次浏览 346人参与
# 高考出分的那一天，我__ #
16197次浏览 266人参与
# 聊聊你的职场新体验 #
161367次浏览 1391人参与
# 打工人的精神状态 #
53950次浏览 987人参与
# 大家实习每天都在干啥 #
82825次浏览 506人参与
# 米哈游工作体验 #
17735次浏览 116人参与
# 来聊聊你认为的薪资天花板是哪家？ #
30853次浏览 174人参与
# 机械实习一天多少钱合适？ #
28930次浏览 176人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务