东莞网站推广企业,苏州建站公司兴田德润i网址多少,网站年费怎么做分录,uc官方网站开发中心leetcode 23
思路
遍历所有链表收集节点#xff1a;将每个链表的节点断开其 next 指针后存入数组对数组进行排序#xff1a;使用 JavaScript 的内置 sort 方法对节点数组按值排序重新连接排序后的节点#xff1a;遍历排序后的数组#xff0c;依次连接每个节点形成新链表…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;
};
