leetcodet 23. 合并K个升序链表

最新推荐文章于 2024-09-23 17:56:17 发布

涂山小楼

最新推荐文章于 2024-09-23 17:56:17 发布

阅读量171

点赞数

分类专栏： java 文章标签：链表数据结构算法

本文链接：https://blog.csdn.net/evalsys/article/details/122851195

版权

java 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

这里主要记录优先队列解法，除此之外，分治合并也值得学习和研究

    public static ListNode mergeKLists3(ListNode[] lists) {
        PriorityQueue<ListNode> priorityQueue = new PriorityQueue((o1, o2) -> {
            ListNode o11 = (ListNode) o1;
            ListNode o12 = (ListNode) o2;
            return o11.val - o12.val;
        });
        for (ListNode list : lists) {
            if (list != null){
                priorityQueue.offer(list);
            }
        }
        ListNode headNode = new ListNode();
        ListNode tailNode = headNode;
        while (!priorityQueue.isEmpty()){
            ListNode poll = priorityQueue.poll();
            tailNode.next = poll;
            tailNode = poll;
            if (poll.next != null){
                priorityQueue.offer(poll.next);
            }
        }
        return headNode.next;
    }