题目:
思路:
使用最小堆,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;
}
}
}