<LeetCode天梯>Day027 合并两个有序链表(递归法+改进递归) | 初级算法 | Python
Posted 府学路18号车神
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了<LeetCode天梯>Day027 合并两个有序链表(递归法+改进递归) | 初级算法 | Python相关的知识,希望对你有一定的参考价值。
💖作者简介:大家好,我是车神哥,府学路18号的车神🥇
📝个人主页:应无所住而生其心的博客_府学路18号车神_CSDN博客
🎉点赞➕评论➕收藏 == 养成习惯(一键三连)😋
📖本系列主要以刷LeetCode(力扣)网站的各类题为标准,实现自我能力的提升为目标⚡
⚡希望大家多多支持🤗~一起加油 😁
- 专栏《LeetCode天梯》
周三,今天中午不午休了,下午得推算法,改项目结题报告,晚上和甲方开会,哎!愿你的生命中没有甲方,或者自己做甲方吧,乙方真的像是要饭的。搞完害得改论文,做实验,加油吧!
每天进步一点点,就已经很棒很棒了,坚持坚持,不要太累,拒绝内卷,从每日一练开始,每天十分钟,快乐生活一辈子!疫情依旧反复,大家带好口罩啊~ 继续继续,来,今天和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~
放上我拍的Photo吧!~
因为今天喝的瑞幸,哈哈哈!~
@瑞幸,记得打钱呀!(o)/~
每日推荐一首歌:걱정말아요 그대——李笛 / 柳熙烈 / 尹钟信 / 10cm / Jannabi / Mamamoo / 郑承焕
以下为我的天梯积分规则:
每日至少一题:一题积分+10分
若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)
若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)
初始分为100分
若差一天没做题,则扣积分-10分(周六、周日除外注:休息)
坚持!!!
初级算法
刷题目录
链表
题干
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例1:
输入:l1 = [1,2,4], l2 = [1,3,4]
输出:[1,1,2,3,4,4]
示例2:
输入:l1 = [], l2 = []
输出:[]
示例3:
输入:l1 = [], l2 = [0]
输出:[0]
提示:
- 两个链表的节点数目范围是 [0, 50]
- -100 <= Node.val <= 100
- l1 和 l2 均按 非递减顺序 排列
递归法
分析:
递归法,和之前的一样,还是需要先设置跳出判断,这里设置为空的时候跳出。
后面设置判断,比较当前节点的值得大小。
class Solution:
def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
# 递归法
# 设置跳出条件
if l1 is None :return l2
if l2 is None :return l1
# 比较当前节点的大小
if l1.val <= l2.val:
l1.next = self.mergeTwoLists(l1.next, l2)
return l1
else:
l2.next = self.mergeTwoLists(l1,l2.next)
return l2
递归再链表用的比较多,需要学的扎实一点!!!
改进递归法
分析:
设置哑节点,然后也是进行比较,在赋值。引用下大佬的代码
# 递归法
class Solution:
def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
dummy = ListNode(0) # 哑节点
move = dummy
# 开始比较
while l1 and l2:
if l1.val <= l2.val:
move.next = l1
l1 = l1.next
else:
move.next = l2
l2 = l2.next
# 每次比较完,要移动一位
move = move.next
move.next = l1 if l1 else l2 # 追加不为空的链表
return dummy.next # 返回 表头哑节点的下一节点
加油!~
Reference
作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnarn7/
来源:力扣(LeetCode)
作者:Ming
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnnbp2/?discussion=eAlOPd
来源:力扣(LeetCode)
今日得分:+10
总得分:530加油!!!
❤坚持读Paper,坚持做笔记,坚持学习,坚持刷力扣LeetCode❤!!!
坚持刷题!!!打天梯!!!
⚡To Be No.1⚡⚡哈哈哈哈
⚡创作不易⚡,过路能❤关注、收藏、点个赞❤三连就最好不过了
ღ( ´・ᴗ・` )
❤
『
水晶帘动微风起,满架蔷薇一院香。
』
以上是关于<LeetCode天梯>Day027 合并两个有序链表(递归法+改进递归) | 初级算法 | Python的主要内容,如果未能解决你的问题,请参考以下文章
Leetcode刷题100天—21. 合并两个有序链表( 链表)—day28
Leetcode刷题100天—21. 合并两个有序链表( 链表)—day28
Leetcode刷题100天—88. 合并两个有序数组(数组+双指针)—day23