Python刷leetcode--23.合并K个排序链表 [链表]

解法一:

将链表缓存出来,然后排序 最后出来

class Solution:
    def mergeKLists(self, lists) -> ListNode:
        # leetcode submit region end(Prohibit modification and deletion)
        my_list = []
        for thelist in lists:
            i = thelist
            while i:  # thelist 是一个list
                my_list.append(i.val)
                i = i.next
        my_list = sorted(my_list)
        head = cur = ListNode(0)
        for i in my_list:
            cur.next = ListNode(i)
            cur = cur.next
        return head.next

if __name__ == '__main__':
    sol = Solution()
    l1, l1.next, l1.next.next = ListNode(1), ListNode(4), ListNode(5)
    l2, l2.next, l2.next.next = ListNode(1), ListNode(3), ListNode(4)
    l3, l3.next = ListNode(2), ListNode(6)
    lists = [l1, l2, l3]
    # lists = []
    ans = sol.mergeKLists(lists)
    while ans:
        print(str(ans.val) + '->')
        ans = ans.next
©️2020 CSDN 皮肤主题: 像素格子 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值