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

合并k个已排序的链表

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

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

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

全部评论

相关推荐

08-11 16:33
门头沟学院 Java
码农索隆:很好,你很棒,但是.... 我举报了!!!
字节跳动开奖374人在聊
点赞 评论 收藏
分享
码农顶针:估计让你免费辅导老板孩子的学习
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务