当前位置：首页 > news >正文

做自己的网站多少钱商贸有限公司怎么注销

news 2025/11/14 8:48:32

做自己的网站多少钱,商贸有限公司怎么注销,两个网站做反向代理,店面布置效果图大全leetcode 23 思路遍历所有链表收集节点：将每个链表的节点断开其 next 指针后存入数组对数组进行排序：使用 JavaScript 的内置 sort 方法对节点数组按值排序重新连接排序后的节点：遍历排序后的数组，依次连接每个节点形成新链表…

leetcode 23
在这里插入图片描述

思路

遍历所有链表收集节点：将每个链表的节点断开其 next 指针后存入数组
对数组进行排序：使用 JavaScript 的内置 sort 方法对节点数组按值排序
重新连接排序后的节点：遍历排序后的数组，依次连接每个节点形成新链表

时间复杂度：O (n log n) 空间复杂度：O (n)

实现

var mergeKLists = function (lists) {const arr = [];for (let i = 0; i < lists.length; i++) {let cur = lists[i];while (cur) {const node = cur.next;cur.next = null;arr.push(cur);cur = node;}}if(!arr.length) return null;// 排序arr.sort((a, b) => a.val - b.val)let head = arr[0];let cur = head;for (let i = 1; i < arr.length; i++) {cur.next = arr[i]cur = cur.next;}return head;
};