合并 K 个升序链表 | LeetCode 23

💡 原文中文,约700字,阅读约需2分钟。
📝

内容提要

本题要求合并K个升序链表为一个升序链表,解法是第21题合并两个有序链表的延伸,利用优先级队列(二叉堆)对节点排序,时间复杂度为O(kn×log k),空间复杂度为O(k)。

🏷️

标签

➡️

继续阅读