weixin_39248750的博客

PriorityQueue中Comparator的用法首先先看源码中的offer：public boolean offer(E e) { if (e == null) throw new NullPointerException(); modCount++; int i = size; if (i >= queue.length) grow(i + 1); size =

思路：把每个链表的头结点都入堆，堆为小顶堆，堆顶一定堆内最小值，将最小值出堆，并把它的下一个结点放入堆中继续排序，直到堆内为空。public ListNode mergeKLists(ListNode[] lists){ if(lists.length==0||lists==null) return null; PriorityQueue<ListNode> queue=new PriorityQueue<>(lists.length, new.