leetcode每日一题——合并链表（hard）

import java.util.PriorityQueue;

public class 合并k链表 {
public static void main(String[] args) {
ListNode A = new ListNode(1);
    A.next = new ListNode(2);
    A.next.next = new ListNode(4);
   
    ListNode B = new ListNode(1);
    B.next = new ListNode(3);
    B.next.next = new ListNode(4);
        
    ListNode[] lists= {A,B};
System.out.println(mergeKLists(lists));
System.out.println(mergeKLists2(lists));
}
 
public static ListNode mergeKLists2(ListNode[] lists) {
if(lists.length==0||lists==null) return null;
PriorityQueue<ListNode>&nbsp;queue=new&nbsp;PriorityQueue<>(lists.length);
ListNode&nbsp;dummy=new&nbsp;ListNode(0);
ListNode&nbsp;cur=dummy;
for(ListNode&nbsp;l:lists)&nbsp;{
if&nbsp;(l!=null)&nbsp;{
queue.add(l);
}
while&nbsp;(queue.isEmpty()!=true)&nbsp;{
cur.next=queue.poll();
cur=cur.next;
if&nbsp;(cur.next!=null)&nbsp;{
queue.add(cur.next);
}
}
}
return&nbsp;dummy.next;
}
}