feat: $206 add Python Solution

Author: lucifer

problems/206.reverse-linked-list.md

@@ -13,15 +13,14 @@ Follow up:
 A linked list can be reversed either iteratively or recursively. Could you implement both?
 
 ## 思路
-这个就是常规操作了，使用一个变量记录前驱pre，一个变量记录后继next.
+这个就是常规操作了，使用一个变量记录前驱 pre，一个变量记录后继 next.
 
 不断更新`current.next = pre` 就好了
 ## 关键点解析
 
 - 链表的基本操作（交换）
-- 虚拟节点dummy 简化操作
-- 注意更新current和pre的位置， 否则有可能出现溢出
-
+- 虚拟节点 dummy 简化操作
+- 注意更新 current 和 pre 的位置， 否则有可能出现溢出
 
 ## 代码
 
@@ -135,15 +134,15 @@ class Solution {
 
 ## 拓展
 
-通过单链表的定义可以得知，单链表也是递归结构，因此，也可以使用递归的方式来进行reverse操作。
+通过单链表的定义可以得知，单链表也是递归结构，因此，也可以使用递归的方式来进行 reverse 操作。
 > 由于单链表是线性的，使用递归方式将导致栈的使用也是线性的，当链表长度达到一定程度时，递归会导致爆栈，因此，现实中并不推荐使用递归方式来操作链表。
 
 ### 描述
 
-1. 除第一个节点外，递归将链表reverse
-2. 将第一个节点添加到已reverse的链表之后
+1. 除第一个节点外，递归将链表 reverse
+2. 将第一个节点添加到已 reverse 的链表之后
 
-> 这里需要注意的是，每次需要保存已经reverse的链表的头节点和尾节点
+> 这里需要注意的是，每次需要保存已经 reverse 的链表的头节点和尾节点
 
 ###  C++实现
 ```c++
@@ -193,7 +192,7 @@ public:
 };
 ```
 
-### JavaScript实现
+### JavaScript 实现
 ```javascript
 var reverseList = function(head) {
   // 递归结束条件
@@ -203,13 +202,24 @@ var reverseList = function(head) {
 
   // 递归反转 子链表
   let newReverseList = reverseList(head.next)
-  // 获取原来链表的第2个节点newReverseListTail
+  // 获取原来链表的第 2 个节点 newReverseListTail
   let newReverseListTail = head.next
-  // 调整原来头结点和第2个节点的指向
+  // 调整原来头结点和第 2 个节点的指向
   newReverseListTail.next = head
   head.next = null
 
   // 将调整后的链表返回
   return newReverseList
 }
 ```
+
+### Python 实现
+```python
+class Solution:
+    def reverseList(self, head: ListNode) -> ListNode:
+        if not head or not head.next: return head
+        ans = self.reverseList(head.next)
+        head.next.next = head
+        head.next = None
+        return ans
+```