class Solution:
def mergeKLists(self , lists ):
if len(lists)==0:
return None
res=[]
for cur in lists: #将链表元素保存到列表res中
while cur!=None:
res.append(cur.val)
cur=cur.next
res.sort() #对res进行排序
temp=ListNode(res[0])
head=temp
for i in range(1,len(res)): #遍历列表res,创建新链表temp
head.next=ListNode((res[i]))
head=head.next
return temp
合并K个已经排序的链表
最新推荐文章于 2022-06-09 13:34:46 发布