From d2904c2675ecc26f0b385f368c857eeb68d526fa Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Sun, 9 Jan 2022 18:19:46 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880206.=E7=BF=BB?=
 =?UTF-8?q?=E8=BD=AC=E9=93=BE=E8=A1=A8.md=EF=BC=89=EF=BC=9A=E5=A2=9E?=
 =?UTF-8?q?=E5=8A=A0typescript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0206.翻转链表.md b/problems/0206.翻转链表.md
index 13ed753c..941928ba 100644
--- a/problems/0206.翻转链表.md
+++ b/problems/0206.翻转链表.md
@@ -314,6 +314,54 @@ var reverseList = function(head) {
 };
 ```
 
+TypeScript:
+
+```typescript
+// 双指针法
+function reverseList(head: ListNode | null): ListNode | null {
+    let preNode: ListNode | null = null,
+        curNode: ListNode | null = head,
+        tempNode: ListNode | null;
+    while (curNode) {
+        tempNode = curNode.next;
+        curNode.next = preNode;
+        preNode = curNode;
+        curNode = tempNode;
+    }
+    return preNode;
+};
+
+// 递归（从前往后翻转）
+function reverseList(head: ListNode | null): ListNode | null {
+    function recur(preNode: ListNode | null, curNode: ListNode | null): ListNode | null {
+        if (curNode === null) return preNode;
+        let tempNode: ListNode | null = curNode.next;
+        curNode.next = preNode;
+        preNode = curNode;
+        curNode = tempNode;
+        return recur(preNode, curNode);
+    }
+    return recur(null, head);
+};
+
+// 递归（从后往前翻转）
+function reverseList(head: ListNode | null): ListNode | null {
+    if (head === null) return null;
+    let newHead: ListNode | null;
+    function recur(node: ListNode | null, preNode: ListNode | null): void {
+        if (node.next === null) {
+            newHead = node;
+            newHead.next = preNode;
+        } else {
+            recur(node.next, node);
+            node.next = preNode;
+        }
+    }
+    recur(head, null);
+    return newHead;
+};
+```
+
 Ruby:
 
 ```ruby