【毎日1題】23.K個のソートチェーンテーブルをマージ

タイトル
k個のソートチェーンテーブルをマージし、マージ後のソートチェーンテーブルを返します.アルゴリズムの複雑さを分析して説明してください.
例
入力[1->4->5,1->3->4,2->6]出力1->1->2->3->4->4->5->6
構想
参考力ボタンの考え方は、比較器をlambda式で文法を簡略化するだけだ.主な考え方は優先キューを使用することであり、手順は以下の通りである:1.各整列チェーンテーブルのヘッダーを優先キュー(小天井スタック)に順次押し込む.2.キューが空でない場合、キュー内の要素をポップアップし、仮想ヘッダーの後ろに接続する仮想ヘッダーを構築する.3.ポップアップされたノードの後続ノードが空でない場合、後続ノードをキューに押し込む.4.キューが空になるまで、仮想ノードの後続ノードに戻る.
コード#コード#

class Solution {
    public ListNode mergeKLists(ListNode[] lists) {
        if (lists == null || lists.length == 0) {
            return null;
        }
        PriorityQueue<ListNode> queue = new PriorityQueue<> (lists.length, (node1, node2) -> node1.val - node2.val);
        ListNode dummy = new ListNode(0);
        ListNode p = dummy;
        for (ListNode node : lists) {
            if (node != null) {
                queue.add(node);
            }
        }
        while (!queue.isEmpty()) {
            p.next = queue.poll();
            p = p.next;
            if(p.next != null) {
                queue.add(p.next);
            }
        }
        return dummy.next;
    }
}