Python3:LeetCode 第23题 合并K个有序链表

题目依然不难,只是在合并两个链表的基础上再外面加一层循环

Python3:LeetCode 第23题 合并K个有序链表

Python3:LeetCode 第23题 合并K个有序链表

话说有没有大神帮我看一下 ,这个算法的复杂度啊?
我的算法是,将所有链表的节点遍历出来,放入一个列表

对列表中的节点,以节点的值(val)作为关键字(key)对他们进行排序,
排序完成后,前一个节点的next即是列表中的下一个节点

再次遍历列表,重组链表

我认为空间复杂度是O(1),时间复杂度是O(n)

不知道对不对