From 42845993b606dc6d3b54bcba29e37ee8d26dda48 Mon Sep 17 00:00:00 2001
From: Andrew <920076768@qq.com>
Date: Wed, 11 Nov 2020 16:18:15 +0800
Subject: [PATCH] =?UTF-8?q?Update=20=E9=80=92=E5=BD=92=E5=8F=8D=E8=BD=AC?=
 =?UTF-8?q?=E9=93=BE=E8=A1=A8=E7=9A=84=E4=B8=80=E9=83=A8=E5=88=86.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

增加了python版本代码
---
 ...04\344\270\200\351\203\250\345\210\206.md" | 38 ++++++++++++++++++-
 1 file changed, 37 insertions(+), 1 deletion(-)

diff --git "a/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\351\200\222\345\275\222\345\217\215\350\275\254\351\223\276\350\241\250\347\232\204\344\270\200\351\203\250\345\210\206.md" "b/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\351\200\222\345\275\222\345\217\215\350\275\254\351\223\276\350\241\250\347\232\204\344\270\200\351\203\250\345\210\206.md"
index 830e503..1f8bca2 100644
--- "a/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\351\200\222\345\275\222\345\217\215\350\275\254\351\223\276\350\241\250\347\232\204\344\270\200\351\203\250\345\210\206.md"
+++ "b/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\351\200\222\345\275\222\345\217\215\350\275\254\351\223\276\350\241\250\347\232\204\344\270\200\351\203\250\345\210\206.md"
@@ -218,4 +218,40 @@ ListNode reverseBetween(ListNode head, int m, int n) {
 <img src="../pictures/qrcode.jpg" width=200 >
 </p>
 
-======其他语言代码======
\ No newline at end of file
+======其他语言代码======
+
+[DiamondI](https://github.com/DiamondI) 提供python3版本代码：
+
+思路：递归。时间复杂度为O(n)，由于递归调用需要借助栈的空间，因此空间复杂度亦为O(n)。
+
+```python3
+# Definition for singly-linked list.
+# class ListNode:
+#     def __init__(self, val=0, next=None):
+#         self.val = val
+#         self.next = next
+class Solution:
+    def __init__(self):
+        self.__successor = None
+        
+    def __reverseN(self, head: ListNode, n: int) -> ListNode:
+        if n == 1:  
+            # 记录第 n + 1 个节点
+            self.__successor = head.next;
+            return head;
+        # 以 head.next 为起点，需要反转前 n - 1 个节点
+        last = self.__reverseN(head.next, n - 1);
+    
+        head.next.next = head;
+        # 让反转之后的 head 节点和后面的节点连起来
+        head.next = self.__successor;
+        return last;
+    
+    def reverseBetween(self, head: ListNode, m: int, n: int) -> ListNode:
+        # base case
+        if m == 1:
+            return self.__reverseN(head, n);
+        # 前进到反转的起点触发 base case
+        head.next = self.reverseBetween(head.next, m - 1, n - 1);
+        return head;
+```
-- 
GitLab