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

合并k个已排序的链表

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

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

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

全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务