From a8a98842cb6deb7c365e5e47790b1472abe064ad Mon Sep 17 00:00:00 2001
From: fw_qaq <82551626+Jack-Zhang-1314@users.noreply.github.com>
Date: Sat, 1 Oct 2022 12:36:16 +0800
Subject: [PATCH] =?UTF-8?q?update=20206=E7=BF=BB=E8=BD=AC=E9=93=BE?=
 =?UTF-8?q?=E8=A1=A8=20about=20rust?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0206.翻转链表.md b/problems/0206.翻转链表.md
index e97befee..009b4469 100644
--- a/problems/0206.翻转链表.md
+++ b/problems/0206.翻转链表.md
@@ -588,5 +588,45 @@ object Solution {
 
 }
 ```
+
+Rust:
+双指针法：
+
+```rust
+impl Solution {
+    pub fn reverse_list(head: Option<Box<ListNode>>) -> Option<Box<ListNode>> {
+        let mut cur = head;
+        let mut pre = None;
+        while let Some(mut node) = cur.take() {
+            cur = node.next;
+            node.next = pre;
+            pre = Some(node);
+        }
+        pre
+    }
+}
+```
+
+递归法：
+
+```rust
+impl Solution {
+    pub fn reverse_list(head: Option<Box<ListNode>>) -> Option<Box<ListNode>> {
+        fn rev(
+            mut head: Option<Box<ListNode>>,
+            mut pre: Option<Box<ListNode>>,
+        ) -> Option<Box<ListNode>> {
+            if let Some(mut node) = head.take() {
+                let cur = node.next;
+                node.next = pre;
+                pre = Some(node);
+                return rev(cur, pre);
+            }
+            pre
+        }
+        rev(head, None)
+    }
+}
+```
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>