From a82c6d230dc4d3acae610e0515e9dff70b3ad034 Mon Sep 17 00:00:00 2001
From: Joshua <47053655+Joshua-Lu@users.noreply.github.com>
Date: Thu, 13 May 2021 23:56:10 +0800
Subject: [PATCH] =?UTF-8?q?Update=200206.=E7=BF=BB=E8=BD=AC=E9=93=BE?=
 =?UTF-8?q?=E8=A1=A8.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加 0206.翻转链表 Java版本
---
 problems/0206.翻转链表.md | 40 +++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)

diff --git a/problems/0206.翻转链表.md b/problems/0206.翻转链表.md
index b465cdf9..e132fb0d 100644
--- a/problems/0206.翻转链表.md
+++ b/problems/0206.翻转链表.md
@@ -102,7 +102,47 @@ public:
 
 
 Java：
+```java
+class Solution {
+    // 双指针
+    public ListNode reverseList(ListNode head) {
+        ListNode prev = null;
+        ListNode cur = head;
+        ListNode temp = null;
+        while (cur != null) {
+            temp = cur.next;// 保存下一个节点
+            cur.next = prev;
+            prev = cur;
+            cur = temp;
+        }
+        return prev;
+    }
+}
+```
 
+```java
+class Solution {
+    /**
+     * 递归
+     */
+    public ListNode reverseList(ListNode head) {
+        return reverse(null, head);
+    }
+
+    private ListNode reverse(ListNode prev, ListNode cur) {
+        if (cur == null) {
+            return prev;
+        }
+        ListNode temp = null;
+        temp = cur.next;// 先保存下一个节点
+        cur.next = prev;// 反转
+        // 更新prev、cur位置
+        prev = cur;
+        cur = temp;
+        return reverse(prev, cur);
+    }
+}
+```
 
 Python：