From 50472c381cd423ac12ff4c6eb8bb6126a4f5a2d1 Mon Sep 17 00:00:00 2001
From: markwang <www.wang61@qq.com>
Date: Tue, 12 Nov 2024 14:31:02 +0800
Subject: [PATCH] =?UTF-8?q?143.=E9=87=8D=E6=8E=92=E9=93=BE=E8=A1=A8?=
 =?UTF-8?q?=E5=A2=9E=E5=8A=A0Go=E6=96=B9=E6=B3=95=E4=B8=80=E5=92=8C?=
 =?UTF-8?q?=E6=96=B9=E6=B3=95=E4=BA=8C?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0143.重排链表.md | 83 +++++++++++++++++++++++++++++++++--
 1 file changed, 80 insertions(+), 3 deletions(-)

diff --git a/problems/0143.重排链表.md b/problems/0143.重排链表.md
index 87075431..ccddef5b 100644
--- a/problems/0143.重排链表.md
+++ b/problems/0143.重排链表.md
@@ -38,7 +38,7 @@ public:
         cur = head;
         int i = 1;
         int j = vec.size() - 1;  // i j为之前前后的双指针
-        int count = 0; // 计数，偶数去后面，奇数取前面
+        int count = 0; // 计数，偶数取后面，奇数取前面
         while (i <= j) {
             if (count % 2 == 0) {
                 cur->next = vec[j];
@@ -73,7 +73,7 @@ public:
         }
 
         cur = head;
-        int count = 0; // 计数，偶数去后面，奇数取前面
+        int count = 0; // 计数，偶数取后面，奇数取前面
         ListNode* node;
         while(que.size()) {
             if (count % 2 == 0) {
@@ -338,8 +338,85 @@ class Solution:
         return pre
 ```
 ### Go 
+
 ```go
-# 方法三 分割链表
+// 方法一 数组模拟
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+func reorderList(head *ListNode)  {
+    vec := make([]*ListNode, 0)
+    cur := head
+    if cur == nil {
+        return
+    }
+    for cur != nil {
+        vec = append(vec, cur)
+        cur = cur.Next
+    }
+    cur = head
+    i := 1
+    j := len(vec) - 1  // i j为前后的双指针 
+    count := 0   // 计数，偶数取后面，奇数取前面
+    for i <= j {
+        if count % 2 == 0 {
+            cur.Next = vec[j]
+            j--
+        } else {
+            cur.Next = vec[i]
+            i++
+        }
+        cur = cur.Next
+        count++
+    }
+    cur.Next = nil // 注意结尾
+}
+```
+
+```go
+// 方法二 双向队列模拟
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+func reorderList(head *ListNode)  {
+    que := make([]*ListNode, 0)
+    cur := head
+    if cur == nil {
+        return
+    }
+    
+    for cur.Next != nil {
+        que = append(que, cur.Next)
+        cur = cur.Next
+    }
+    
+    cur = head
+    count := 0 // 计数，偶数取后面，奇数取前面
+    for len(que) > 0 {
+        if count % 2 == 0 {
+            cur.Next = que[len(que)-1]
+            que = que[:len(que)-1]
+        } else {
+            cur.Next = que[0]
+            que = que[1:]
+        }
+        count++
+        cur = cur.Next
+    }
+    cur.Next = nil // 注意结尾   
+}
+```
+
+```go
+// 方法三 分割链表
 func reorderList(head *ListNode)  {
     var slow=head
     var fast=head