<LeetCode天梯>Day026 反转链表(递归法+(迭代法)双链表法) | 初级算法 | Python

Posted 府学路18号车神

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了<LeetCode天梯>Day026 反转链表(递归法+(迭代法)双链表法) | 初级算法 | Python相关的知识,希望对你有一定的参考价值。

💖作者简介:大家好,我是车神哥,府学路18号的车神🥇

📝个人主页:应无所住而生其心的博客_府学路18号车神_CSDN博客
🎉点赞评论收藏 == 养成习惯(一键三连)😋
📖本系列主要以刷LeetCode力扣)网站的各类题为标准,实现自我能力的提升为目标⚡
⚡希望大家多多支持🤗~一起加油 😁

周二,今天很忙很忙很忙,早上起来就搞报销,上午改论文,中午开会,下午预约了牙科,就到了现在晚上七点过,然后刷题,现在开始吧!!!不能因为忙而中断了我的坚持,生活不易,还得继续。一会儿八点半还有个会议,哎~

每天进步一点点,就已经很棒很棒了,坚持坚持,不要太累,拒绝内卷,从每日一练开始,每天十分钟,快乐生活一辈子!疫情依旧反复,大家带好口罩啊~ 继续继续,来,今天和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~

放上我拍的Photo吧!~

每日推荐一首歌:Exile-Alyssa Taylor / Melissa Swift

以下为我的天梯积分规则

每日至少一题:一题积分+10分
若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)
若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60


初始分为100分
若差一天没做题,则扣积分-10分(周六、周日除外注:休息
坚持!!!


初级算法

刷题目录

链表

题干

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

示例1:

输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]

示例2:

输入:head = [1,2]
输出:[2,1]

示例3:

输入:head = []
输出:[]

提示:

  • 链表中节点的数目范围是 [0, 5000]
  • -5000 <= Node.val <= 5000

递归法

分析:

首先看到这题干,是不是很熟悉,不就是反转排序嘛,说搞就搞!!!可以想到的有递归法迭代法进行反转操作,我们先来实现递归,然后再实现迭代。

关于递归这里提一两点:

递归基本有这几步递归的模板,1.终止条件,2.递归调用,3.逻辑处理。
这里引用下大佬的基本思路:

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:

        # # 递归终止条件:链表为空,或者是链表没有尾结点的时候,直接返回
        if head == None or head.next == None:
            return head

        next = self.reverseList(head.next)    # 保存当前节点的下一个节点

        head.next.next = head

        # next.next = head

        head.next = None

        return next

(迭代法)双链表法

双链表求解是把原链表的结点一个个摘掉,每次摘掉的链表都让他成为新的链表的头结点,然后更新新链表。

再次借用下大佬的图片


直接上代码了吧就!

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
         # 双链表法
        new_link = None
        while head:    # 判断是否为空字符,如果非空则运行下面的
            # 保存当前节点的下一个节点
            next = head.next
            # 将当前节点指向前一个节点
            head.next = new_link
            # 上一个节点指向当前节点,再次循环中会被当成上一个值
            new_link = head
            # 头节点指向下一个节点
            head = next
        return new_link


感觉还行吧!~

加油!!!

Reference

作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnarn7/
来源:力扣(LeetCode)

作者:数据结构和算法
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnnhm6/?discussion=0NDu5u
来源:力扣(LeetCode)


今日得分:+10+10
总得分:520

加油!!!

❤坚持读Paper,坚持做笔记,坚持学习,坚持刷力扣LeetCode❤!!!
坚持刷题!!!打天梯!!!
To Be No.1

⚡⚡


创作不易⚡,过路能❤关注收藏点个赞三连就最好不过了

ღ( ´・ᴗ・` )


朝着下一道光芒横渡大海吧!

以上是关于<LeetCode天梯>Day026 反转链表(递归法+(迭代法)双链表法) | 初级算法 | Python的主要内容,如果未能解决你的问题,请参考以下文章

<LeetCode天梯>Day029环形链表(哈希表+双指针) | 初级算法 | Python

<LeetCode天梯>Day027 合并两个有序链表(递归法+改进递归) | 初级算法 | Python

Leetcode刷题100天—206. 反转链表(链表)—day01

Leetcode刷题100天—206. 反转链表(链表)—day01

leetcode刷题day4

leetcode刷题day4