algo/ds-class/shu-zu-lia-39fd9/lian-biao--f8c8f/

[giscus[bot]]

algo/ds-class/shu-zu-lia-39fd9/lian-biao--f8c8f/

合并两个有序链表 单链表的分解 合并 k 个有序链表 单链表的倒数第 k 个节点 单链表的中点 判断链表是否包含环 两个链表是否相交

https://labuladong.github.io/algo/ds-class/shu-zu-lia-39fd9/lian-biao--f8c8f/

[LiCifer-Coffee]

class Solution {
public ListNode mergeKLists(ListNode[] lists) {

        if (lists.length == 0) {
            return null;
        }

        ListNode dummy = new ListNode(-1);
        ListNode p = dummy;

        PriorityQueue<ListNode> queue = new PriorityQueue<>(Comparator.comparingInt(o -> o.val));

        for (int i = 0; i < lists.length; i++) {
            ListNode node = lists[i];
            while (node != null) {
                queue.add(node);
                node = node.next;
            }
        }

        while (!queue.isEmpty()) {
            ListNode node = queue.poll();
            p.next = node;
            p = p.next;
        }

        return dummy.next;
    }
}

请问这个代码为什么提交不通过呢？把链表中的节点一次性放入到队列中会有什么问题呢？

[wangheqi1105]

为啥买了没有课程信息