From 630480c10f0e9f75de6c9fa278e23ae97d7a4c9b Mon Sep 17 00:00:00 2001
From: chefyuan <tan45duyuan@163.com>
Date: Tue, 23 Mar 2021 20:08:09 +0800
Subject: [PATCH] chefyuan

---
 README.md                                     |  2 +
 .../链表篇/leetcode206反转链表.md             | 88 +++++++++++++++++++
 2 files changed, 90 insertions(+)
 create mode 100644 animation-simulation/链表篇/leetcode206反转链表.md

diff --git a/README.md b/README.md
index 6af2165..c84b362 100644
--- a/README.md
+++ b/README.md
@@ -83,6 +83,8 @@
 - [【动画模拟】面试题 02.03. 链表中间节点](https://github.com/chefyuan/algorithm-base/blob/main/animation-simulation/%E9%93%BE%E8%A1%A8%E7%AF%87/%E9%9D%A2%E8%AF%95%E9%A2%98%2002.03.%20%E9%93%BE%E8%A1%A8%E4%B8%AD%E9%97%B4%E8%8A%82%E7%82%B9.md)
 - [【动画模拟】剑指  offer 52 两个链表的第一个公共节点](https://github.com/chefyuan/algorithm-base/blob/main/animation-simulation/%E9%93%BE%E8%A1%A8%E7%AF%87/%E5%89%91%E6%8C%87Offer52%E4%B8%A4%E4%B8%AA%E9%93%BE%E8%A1%A8%E7%9A%84%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%85%AC%E5%85%B1%E8%8A%82%E7%82%B9.md)
 - [【动画模拟】leetcode 234 回文链表](https://github.com/chefyuan/algorithm-base/blob/main/animation-simulation/%E9%93%BE%E8%A1%A8%E7%AF%87/234.%20%E5%9B%9E%E6%96%87%E9%93%BE%E8%A1%A8.md)
+- 【动画模拟】leetcode 206 反转链表
+- 【动画模拟】leetcode 92 反转链表2
 - [【动画模拟】leetcode 142 环形链表2](https://github.com/chefyuan/algorithm-base/blob/main/animation-simulation/%E9%93%BE%E8%A1%A8%E7%AF%87/leetcode142%E7%8E%AF%E5%BD%A2%E9%93%BE%E8%A1%A82.md)
 - [【动画模拟】leetcode 86 分隔链表](https://github.com/chefyuan/algorithm-base/blob/main/animation-simulation/%E9%93%BE%E8%A1%A8%E7%AF%87/leetcode86%E5%88%86%E9%9A%94%E9%93%BE%E8%A1%A8.md)
 - [【动画模拟】剑指 offer 25 合并两个排序链表](https://github.com/chefyuan/algorithm-base/blob/main/animation-simulation/%E9%93%BE%E8%A1%A8%E7%AF%87/%E5%89%91%E6%8C%87Offer25%E5%90%88%E5%B9%B6%E4%B8%A4%E4%B8%AA%E6%8E%92%E5%BA%8F%E7%9A%84%E9%93%BE%E8%A1%A8.md)
diff --git a/animation-simulation/链表篇/leetcode206反转链表.md b/animation-simulation/链表篇/leetcode206反转链表.md
new file mode 100644
index 0000000..3130b04
--- /dev/null
+++ b/animation-simulation/链表篇/leetcode206反转链表.md
@@ -0,0 +1,88 @@
+今天咱们说一道非常简单但是很经典的面试题，思路很容易，但是里面细节挺多，所以我们还是需要注意。
+
+我们先来看一下题目描述
+
+#### [206. 反转链表](https://leetcode-cn.com/problems/reverse-linked-list/)
+
+反转一个单链表。
+
+**示例:**
+
+> 输入: 1->2->3->4->5->NULL
+> 输出: 5->4->3->2->1->NULL
+
+该题目我们刚开始刷题的同学可能会想到先保存到数组中，然后从后往前遍历数组，重新组成链表，这样做是可以 AC 的，但是我们机试时往往不允许我们修改节点的值，仅仅是修改节点的指向。所以我们应该用什么方法来解决呢？
+
+我们先来看动图，看看我们能不能理解。然后再对动图进行解析。
+
+![](https://img-blog.csdnimg.cn/20210323191331552.gif)
+
+原理很容易理解，我们首先将 low 指针指向空节点， pro 节点指向 head 节点，
+
+然后我们定义一个临时节点指向 pro 节点，
+
+此时我们就记住了 pro 节点的位置，然后 pro = pro.next.这样我们三个指针指向三个不同的节点。
+
+则我们将 temp 指针指向 low 节点，此时则完成了反转。
+
+反转之后我们继续反转下一节点，则
+
+low = temp 即可。然后重复执行上诉操作直至最后，这样则完成了反转链表。
+
+我们下面看代码吧
+
+我会对每个关键点进行注释，大家可以参考动图理解。
+
+```java
+class Solution {
+    public ListNode reverseList(ListNode head) {
+         //特殊情况
+        if (head == null || head.next == null) {
+            return head;
+        }
+        //反转
+        return reverse(head);
+    }
+    public ListNode reverse (ListNode head) {
+        
+        ListNode low = null;
+        ListNode pro = head;
+        while (pro != null) {
+            //代表橙色指针
+            ListNode temp = pro;
+            //移动绿色指针
+            pro = pro.next;
+            //反转节点
+            temp.next = low;
+            //移动黄色指针
+            low = temp;
+        }     
+        return low;
+    }
+
+}
+```
+
+上面的迭代写法是不是搞懂啦，现在还有一种递归写法，不是特别容易理解，刚开始刷题的同学，可以只看迭代解法。
+
+```java
+class Solution {
+    public ListNode reverseList(ListNode head) {
+        //结束条件
+        if (head == null || head.next == null) {
+            return head;
+        }
+        //保存最后一个节点
+        ListNode pro = reverseList(head.next);
+        //将节点进行反转。我们可以这样理解 4.next.next = 4;
+        //4.next = 5；
+        //则 5.next = 4 则实现了反转
+        head.next.next = head;
+        //防止循环
+        head.next = null;
+        return pro;
+    }
+}
+
+```
+