您当前的位置： 首页 >  Python

【Leetcode刷题Python】21. 合并两个有序链表

Better Bench 发布时间：2022-05-10 20:59:03 ，浏览量：4

1 题目

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

2 解析

（1）方法一：递归 在这里插入图片描述

在这里插入图片描述 在这里插入图片描述

（2）方法二：迭代 在这里插入图片描述

在这里插入图片描述

在这里插入图片描述 在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述 在这里插入图片描述 在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述 在这里插入图片描述

在这里插入图片描述

3 Python实现 
class Solution:
    # 方法一
    '''
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        if l1 is None:
            return l2
        elif l2 is None:
            return l1
        elif l1.val< l2.val:
            l1.next = self.mergeTwoLists(l1.next,l2)
            return l1
        else :
            l2.next = self.mergeTwoLists(l1, l2.next)
            return l2
    '''
    # 方法二：迭代法
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        head = ListNode(-1)
        prev = head
        while l1 and l2 :
            if l1.val
关注
打赏
1688896170
查看更多评论

Better Bench

暂无认证

  • 4浏览

    0关注

    605博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

[ 申请 ]友情链接：

快连vpn 快连 快连vpn 搜外友链 笔趣阁 爱思助手 ClashX教程 绘画宝宝 配音宝宝
0.0513s