https://leetcode-cn.com/problems/merge-k-sorted-lists/

解決方案

import java.util.Comparator; import java.util.PriorityQueue;class Solution {public ListNode mergeKLists(ListNode[] lists) {if (lists.length == 0) {return null;}ListNode head = new ListNode();ListNode p = head;PriorityQueue<ListNode> queue = new PriorityQueue<>(lists.length, Comparator.comparingInt(node -> node.val));for (ListNode node : lists) {if (node != null) {queue.add(node);}}while (queue.size() > 0) {ListNode node = queue.poll();p.next = node;p = node;if (node.next != null) {node = node.next;queue.add(node);}}return head.next;} }

總結(jié)

以上是生活随笔為你收集整理的LeetCode 23 合并K个升序链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。