力扣刷题Day 36：合并 K 个升序链表（23）

1.题目描述

2.思路

直接把所有的元素都写入一个列表存起来，遍历排序后的列表构建链表。

3.代码（Python3）

class Solution:def mergeKLists(self, lists: List[Optional[ListNode]]) -> Optional[ListNode]:if not lists:return Nonenode_list = list()cur_res = res = ListNode()for sub_list in lists:while sub_list:node_list.append(sub_list.val)sub_list = sub_list.nextnode_list.sort()for node_val in node_list:cur_res.next = ListNode(node_val)cur_res = cur_res.nextreturn res.next

4.执行情况

5.感想

大佬们发布的题解都看起来好复杂，我这是非常简单粗暴的方法了。