题目:合并k个排序列表,返回合并后的排序列表。
python代码实现:
def mergeKLists'9self,lists):
" " "
:type lists: List[ListNode]
:rtype:ListNode
" " "
newl=[]
for i in lists:
while i:
newl.append(i)
i=i.next
nesl=sorted(newl,key=lambda x:x.val)
for i in range(len(newl)-1):
newl[i].next=new[i+1]
if newl==[]:
return None
return newl[0]