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

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

LeetCode206 反转链表

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

递归方法

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

代码如下：

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

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

分步过程：

PS：题目中画了5个节点，这里为了节省篇幅和笔者时间 ，只画4个，大家注意力放在理解过程上就好。

图示中的各种表示形式	意义
不同颜色的代码块</