2022年4月26日

23.合并K个升序链表
摘要： 前置知识：合并两个有序链表 思路 在解决[合并K个排序链表]这个问题之前，我们先看一个简单的问题：如何合并两个有序链表？建设链表a和b的长度都是n，如何在O(N)的时间代价以及O(1)的空间代价完成合并？。为了达到空间代价是O(1)，需要原地调整链表元素完成合并。 首先需要设置虚拟头部head保存合 阅读全文
posted @ 2022-04-26 11:59 Kenina 阅读(111) 评论(0) 推荐(0)

导航