思路：小堆

class Solution {
    public ListNode mergeKLists(ListNode[] lists) {
        if(lists.length==0){//初始化PriorityQueue如果initialCapacity<1會丟擲llegalArgumentException 
    		return null;
    	}
        if(lists.length==1){//只有一個連結串列
    		return lists[0];
    	}
        ListNode dummy=new ListNode(0);//新連結串列的虛擬頭
        ListNode tail=dummy;//新連結串列的尾
        PriorityQueue<ListNode> queue=new PriorityQueue<ListNode>(lists.length,new Comparator<ListNode>() {
			public int compare(ListNode o1, ListNode o2) {
				return o1.val-o2.val;
			}
		});//定義優先佇列以及比較規則
        //1.將各非空連結串列頭加入小堆
        for(int i=0;i<lists.length;i++){
        	if(lists[i]!=null){
        		queue.add(lists[i]);
        	}
        }
        //2.不斷取當前最小元素
        ListNode node;
        while(!queue.isEmpty()){
        	node=queue.poll();//取出堆頂元素
        	tail.next=node;
        	tail=node;
        	node=node.next;
        	if(node!=null){//key
        		queue.add(node);
        	}
        }
        return dummy.next;
    }
}