[LeetCode]简单题-合并两个有序链表

分手后的思念是犯贱 2021-09-19 23:34 270阅读 0赞

> [21. 合并两个有序链表][21.] 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4

#### 解法1: 用递归的方式来合并链表 ####

这种方法的执行时间只超过了28%的提交记录

class Solution:
        def mergeTwoLists(self, l1, l2):
            def merge(l1, l2):
                if not l1:
                    return l2
                if not l2:
                    return l1
                if l1.val > l2.val:
                    pres = l2
                    pres.next = merge(l1, l2.next)
                    return pres
                else:
                    pres = l1
                    pres.next = merge(l1.next, l2)
                    return pres
            
            res = merge(l1, l2)
            return res
    复制代码

#### 解法2: 简化后的递归算法 ####

依然是递归的思想, 超过82.57%的提交

class Solution:
        def mergeTwoLists(self, l1, l2):
            if not l1 or not l2:
                return l1 or l2
            if l1.val < l2.val:
                l1.next = self.mergeTwoLists(l1.next, l2)
                return l1
            else:
                l2.next = self.mergeTwoLists(l1, l2.next)
                return l2
    复制代码

[21.]: https://link.juejin.im?target=https%3A%2F%2Fleetcode-cn.com%2Fproblems%2Fmerge-two-sorted-lists%2Fdescription%2F

发表评论取消回复

表情：

评论列表（有 0 条评论，270人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode题：21合并两个有序链表

21合并两个有序链表题目描述 > 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 > > 示例 1： > >

短命女/ 2024年02月20日 13:13/ 0 赞/ 179 阅读

相关【链表】 LeetCode21. 合并两个有序链表

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

一时失言乱红尘/ 2022年12月02日 13:38/ 0 赞/ 154 阅读

相关 LeetCode 21. 合并两个有序链表（链表）

上一篇博客：[LeetCode 20. 有效的括号（栈、字符串）][LeetCode 20.] > 写在前面：大家好！我是`ACfun`,我的昵称来自两个单词`Accept

左手的ㄟ右手/ 2022年11月28日 13:51/ 0 赞/ 229 阅读

相关 leetcode算法题--合并两个有序链表

题目概述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

末蓝、/ 2022年11月26日 01:44/ 0 赞/ 172 阅读

相关 leetcode-合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l

╰半橙微兮°/ 2022年09月12日 14:57/ 0 赞/ 209 阅读

相关 LeetCode 合并两个有序链表

1 题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 ![在这里插入图片描述][watermark_type

以你之姓@/ 2022年09月11日 15:28/ 0 赞/ 239 阅读

相关 Leetcode 合并两个有序链表

问题描述 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3

约定不等于承诺〃/ 2022年03月16日 00:42/ 0 赞/ 277 阅读

相关 LeetCode(合并两个有序链表)

题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1-

ゝ一世哀愁。/ 2022年02月03日 13:27/ 0 赞/ 298 阅读

相关【LeetCode】合并两个有序链表

Java code class Solution { public ListNode mergeTwoLists(ListNod

以你之姓@/ 2021年11月01日 16:22/ 0 赞/ 340 阅读

相关 [LeetCode]简单题-合并两个有序链表

> [21. 合并两个有序链表][21.] 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：1->2->4, 1->3->4

分手后的思念是犯贱/ 2021年09月19日 23:34/ 0 赞/ 271 阅读