LeetCode 算法题库学习(23)

合并K个排序链表 题目描述: 解题思路: 第一种:这个方法比较暴力,思路也很简单。就是把全部的链表都合成一个链表,然后对这一个链表进行排序,这样就把问题大大简化了。我们用p来存放结合后的链表,通过for和while循环将lists的元素一个一个放入p中。然后排序,并放入新的链表中返回。 时间复杂度:O(NlogN) # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class