LeetCode刷题-合并K个排序链表

一、题目描述 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 二、解题思路 暴力法 遍历所有链表,将所有节点的值放到一个数组中。 将这个数组排序,然后遍历所有元素得到正确顺序的值。 用遍历得到的值,创建一个新的有序链表。 三、代码实现
相关文章
相关标签/搜索