LeetCode 23： 合并K个升序链表

链接

题目：

思路：

使用最小堆，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;
        }
    }

}