From 7d5856d0b82baad2266555f33bc1eae43538fd70 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Sat, 4 Jun 2022 15:56:22 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880234.=E5=9B=9E?=
 =?UTF-8?q?=E6=96=87=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/0234.回文链表.md | 59 ++++++++++++++++++++++++++++++++++-
 1 file changed, 58 insertions(+), 1 deletion(-)

diff --git a/problems/0234.回文链表.md b/problems/0234.回文链表.md
index db910d4e..b19a2408 100644
--- a/problems/0234.回文链表.md
+++ b/problems/0234.回文链表.md
@@ -273,7 +273,7 @@ class Solution:
         return pre
 ```
 
-## Go
+### Go
 
 ```go
 
@@ -319,6 +319,63 @@ var isPalindrome = function(head) {
 };
 ```
 
+### TypeScript
+
+> 数组模拟
+
+```typescript
+function isPalindrome(head: ListNode | null): boolean {
+    const helperArr: number[] = [];
+    let curNode: ListNode | null = head;
+    while (curNode !== null) {
+        helperArr.push(curNode.val);
+        curNode = curNode.next;
+    }
+    let left: number = 0,
+        right: number = helperArr.length - 1;
+    while (left < right) {
+        if (helperArr[left++] !== helperArr[right--]) return false;
+    }
+    return true;
+};
+```
+
+> 反转后半部分链表
+
+```typescript
+function isPalindrome(head: ListNode | null): boolean {
+    if (head === null || head.next === null) return true;
+    let fastNode: ListNode | null = head,
+        slowNode: ListNode = head,
+        preNode: ListNode = head;
+    while (fastNode !== null && fastNode.next !== null) {
+        preNode = slowNode;
+        slowNode = slowNode.next!;
+        fastNode = fastNode.next.next;
+    }
+    preNode.next = null;
+    let cur1: ListNode | null = head;
+    let cur2: ListNode | null = reverseList(slowNode);
+    while (cur1 !== null) {
+        if (cur1.val !== cur2!.val) return false;
+        cur1 = cur1.next;
+        cur2 = cur2!.next;
+    }
+    return true;
+};
+function reverseList(head: ListNode | null): ListNode | null {
+    let curNode: ListNode | null = head,
+        preNode: ListNode | null = null;
+    while (curNode !== null) {
+        let tempNode: ListNode | null = curNode.next;
+        curNode.next = preNode;
+        preNode = curNode;
+        curNode = tempNode;
+    }
+    return preNode;
+}
+```
+
 
 
 -----------------------