数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录
1. 题目
leetcode 链接:https://leetcode-cn.com/problems/merge-k-sorted-lists/submissions/
2. 解答
python:sort 104ms, 19.1M, 46.78%
class Solution(object):
def mergeKLists(self, lists):
"""
:type lists: List[ListNode]
:rtype: ListNode
"""
valsList = []
for nodeItem in lists:
while nodeItem:
valsList.append(nodeItem.val)
nodeItem = nodeItem.next
if not valsList: return None
else: valsList.sort()
head = ListNode(0)
tmp_p = head
for valItem in valsList:
tmp_p.next = ListNode(valItem)
tmp_p = tmp_p.next
return head.next
其他方法看 leetcode 链接 评论区~