题目依然不难,只是在合并两个链表的基础上再外面加一层循环
话说有没有大神帮我看一下 ,这个算法的复杂度啊?
我的算法是,将所有链表的节点遍历出来,放入一个列表
对列表中的节点,以节点的值(val)作为关键字(key)对他们进行排序,
排序完成后,前一个节点的next即是列表中的下一个节点
再次遍历列表,重组链表
我认为空间复杂度是O(1),时间复杂度是O(n)
不知道对不对
题目依然不难,只是在合并两个链表的基础上再外面加一层循环
话说有没有大神帮我看一下 ,这个算法的复杂度啊?
我的算法是,将所有链表的节点遍历出来,放入一个列表
对列表中的节点,以节点的值(val)作为关键字(key)对他们进行排序,
排序完成后,前一个节点的next即是列表中的下一个节点
再次遍历列表,重组链表
我认为空间复杂度是O(1),时间复杂度是O(n)
不知道对不对