Leetcode练习(Python)：链表类：第23题：合并K个排序链表：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

2021-06-14 20:04

阅读：465

标签：pen merge ext python dex length lists tco etc

题目：

合并K个排序链表：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

思路：

暴力法

程序：

# Definition for singly-linked list.

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:

def mergeKLists(self, lists: List[ListNode]) -> ListNode:

length = len(lists)

if length

return None

myList = []

for index in range(length):

myLinkedList = lists[index]

while myLinkedList:

myList.append(myLinkedList.val)

myLinkedList = myLinkedList.next

myList.sort()

myNewHead = ListNode(0)

myNewNode = myNewHead

for index2 in myList:

myNewNode2 = ListNode(index2)

myNewNode.next = myNewNode2

myNewNode = myNewNode2

return myNewHead.next

Leetcode练习(Python)：链表类：第23题：合并K个排序链表：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

标签：pen merge ext python dex length lists tco etc

原文地址：https://www.cnblogs.com/zhuozige/p/12822645.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Leetcode练习(Python)：链表类：第23题：合并K个排序链表：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。
文章链接：http://soscw.com/index.php/essay/93982.html

亲，登录后才可以留言！