本文共 707 字，大约阅读时间需要 2 分钟。

【Leetcode优先级队列】-合并K个升序链表

给你一个链表数组，每个链表都已经按升序排列。

请你将所有链表合并到一个升序链表中，返回合并后的链表。

示例 1：

输入：lists = [[1,4,5],[1,3,4],[2,6]]

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode() {} *     ListNode(int val) { this.val = val; } *     ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */class Solution {
           public ListNode mergeKLists(ListNode[] lists) {
           // 合并K个升序链表，topK问题，用优先级队列 自定义排序 建立最小        PriorityQueue
   
     queue = new PriorityQueue<>((l1,l2)->(l1.val-l2.val));       //对其存入值       for(int i=0;i
   

转载地址：https://codingchaozhang.blog.csdn.net/article/details/115801738 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！