码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-05-03 18:56:40      阅读:76      评论:0      收藏:0      [点我收藏+]

标签: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 <= 0:
            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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!