leetcode23-合并k个有序链表

最新推荐文章于 2023-06-16 01:02:37 发布

梅梅的记事本

最新推荐文章于 2023-06-16 01:02:37 发布

阅读量212

点赞数

分类专栏： leetcode-js实现文章标签：链表数据结构 leetcode 算法 javascript

本文链接：https://blog.csdn.net/weixin_44789333/article/details/126713123

版权

原题链接：leetcoce23
题目描述：
思路：采用归并的思想，递归调用
注意出口的条件，递归的处理

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode[]} lists
 * @return {ListNode}
 */
var mergeKLists = function (lists) {
   
    if (lists.length === 0) return null
    if (lists.length === 1) return lists[0]
    // 将前两个链表进行合并 放在第一个元素的位置
    // 从0位置开始，替换掉两个元素
    lists.splice(0, 2, merge(lists[0], lists[1]))