题目：
思路：
使用最小堆，for-each 取出每一个链表的头节点，将val值依次放入堆中；
最后从小到大依次取出即可；
使用哨兵节点；
class Solution {
PriorityQueue<Integer> p=new PriorityQueue<>();
public ListNode mergeKLists(ListNode[] lists) {
// 拿到每个listNode的头节点
for(ListNode k:lists){
add(k);
}
ListNode mer=new ListNode(-1);
ListNode curr=mer;
while(!p.isEmpty()){
int temp=p.poll();
curr.next=new ListNode(temp);
curr=curr.next;
}
return mer.next;
}
void add(ListNode head){
while(head!=null){
p.add(head.val);
head=head.next;
}
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/89215.html
