23. 合并K个排序链表

最新推荐文章于 2022-02-23 15:03:27 发布

茈桀

最新推荐文章于 2022-02-23 15:03:27 发布

阅读量205

点赞数

文章标签： leetcode 链表

本文链接：https://blog.csdn.net/Janejie_Zhou/article/details/105767598

版权

本文介绍了解决LeetCode问题23的方法，通过分治策略将K个已排序的链表合并为一个排序链表。解题思路包括两两合并，逐步减少链表数量，直到只剩下一个链表。同时，注意边界条件，如输入链表数组为空时的处理。

摘要由CSDN通过智能技术生成

23. 合并K个排序链表

解题思路1:分治思想

链表两两合并，k个合并成k/2个，然后k/2合并为k/4个…直至最终合并成一个
边界的处理：当lists为空数组时，需要l = 0， r = -1，需要返回null，直接在数组长度为0时返回lists，监测到返回[undefined]，不通过测试用例。

代码

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode[]} lists
 * @return {ListNode}
 */
var mergeKLists = function (lists) {
   
    let len = lists.length
    return merge(lists