【DW组队学习—LeetCode】day05

最新推荐文章于 2021-05-25 10:52:40 发布

0_×

最新推荐文章于 2021-05-25 10:52:40 发布

阅读量340

点赞数

分类专栏： DW组队学习 LeetCode Python 文章标签： leetcode

本文链接：https://blog.csdn.net/sinat_33209811/article/details/112675101

版权

这篇博客介绍了LeetCode中的三个问题：如何合并已排序的链表，如何在原地删除排序数组中的重复项，以及如何在旋转排序数组中搜索目标值。博主提供了不同问题的解题思路和代码实现。

摘要由CSDN通过智能技术生成

23. 合并K个升序链表

给你一个链表数组，每个链表都已经按升序排列。
请你将所有链表合并到一个升序链表中，返回合并后的链表。
【示例 1】输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6]
解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。 1->1->2->3->4->4->5->6
【示例 2】输入：lists = [] 输出：[]
【示例 3】输入：lists = [[]] 输出：[]
提示：

k == lists.length

0 <= k <= 10^4

0 <= lists[i].length <= 500

-10^4 <= lists[i][j] <= 10^4

lists[i] 按升序排列

lists[i].length 的总和不超过 10^4

尝试思路：
将所有链表的数值都提取出来排序，再形成新链表

代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def mergeKLists(self, lists: List[ListNode]) -> ListNode:
        total = []
        for l in lists:
            while l != None:
                total.append(l.val)
                l = l.next
        total.sort()
        node = ListNode(0, None)
        newl = node
        for i in total:
            node.next = ListNode(i, None)
            node = node.next
        return newl