LeetCode206 反转链表递归法图示+逐行解题步骤剖析

最新推荐文章于 2024-02-06 20:41:38 发布

约达

最新推荐文章于 2024-02-06 20:41:38 发布

阅读量572

点赞数 7

分类专栏： LeetCode题解文章标签：链表 c++ leetcode 递归法数据结构

本文链接：https://blog.csdn.net/dhffaw/article/details/108596074

版权

本文详述了LeetCode206题的递归解法，通过逐步分析递归流程，帮助读者理解如何反转链表。作者通过绘制图表和逐行解释代码，清晰地展示了递归函数在不同层级的操作，强调了递归法在时间和空间效率上的考量。

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

刚刚开始刷LeetCode的小白，决定用博客记录自己的刷题经历，监督自己吃透每一道题，尽量用简单明了的文字表述清楚解题步骤。

LeetCode206 反转链表

反转链表有许多种方法，迭代，递归等方法都可以实现。
笔者做题时主要是对迭代的步骤难以想清楚，翻看许多题解，一般讲解地没有那么详细，于是自己对照代码把每一步都画了一遍，终于理清了这个流程。想到可能还有许多小伙伴困于同样的问题，于是决定写下这篇博客记录下来，供大家参考，笔者水平有限，会尽量详细地记录自己的理解，如果有理解错误或表述不清的地方，欢迎大家指正讨论。
接下来让我们把每一步都画出来，好好剖析一下每一步的具体操作。

递归方法

简单思路：每个函数内只包含判断是否到递归基，修改两个节点间的指向，调用自身和返回指针的功能。

代码如下：

ListNode* reverseList(ListNode* head) {
   
        if(head==NULL || head->next==NULL) return head;

        ListNode* p=reverseList(head->next);
        head->next->next=head