feat: update solution to lc problem: No.0024

No.0024.Swap Nodes in Pairs
1goforIt23 · Nov 20, 2022 · 1efa4f8 · 1efa4f8
1 parent 1a8fc8b
commit 1efa4f8
Show file tree

Hide file tree

Showing 4 changed files with 71 additions and 13 deletions.
diff --git a/solution/0000-0099/0018.4Sum/README.md b/solution/0000-0099/0018.4Sum/README.md
@@ -48,7 +48,7 @@
 
 **方法一：排序 + 双指针**
 
-该题和 [0015.三数之和](../0015.3Sum/README.md) 相似，解法也相似。
+该题和 [0015.三数之和](https://leetcode.cn/problems/3sum/) 相似，解法也相似。
 
 时间复杂度为 $O(n^3)$，空间复杂度为 $O(\log n)$，其中 $n$ 是数组的长度。
 

diff --git a/solution/0000-0099/0024.Swap Nodes in Pairs/README.md b/solution/0000-0099/0024.Swap Nodes in Pairs/README.md
@@ -44,8 +44,16 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
+**方法一：迭代**
+
 设置虚拟头节点 dummy，pre 指针初始指向 dummy，遍历链表，每次交换 pre 后面的两个节点即可。
 
+时间复杂度为 $O(n)$，空间复杂度为 $O(1)$，其中 $n$ 是链表的长度。
+
+**方法二：递归**
+
+时间复杂度为 $O(n)$，空间复杂度为 $O(n)$，其中 $n$ 是链表的长度。
+
 <!-- tabs:start -->
 
 ### **Python3**
@@ -166,6 +174,8 @@ public:
 
 ### **Go**
 
+迭代：
+
 ```go
 /**
  * Definition for singly-linked list.
@@ -189,6 +199,27 @@ func swapPairs(head *ListNode) *ListNode {
 }
 ```
 
+递归：
+
+```go
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+func swapPairs(head *ListNode) *ListNode {
+	if head == nil || head.Next == nil {
+		return head
+	}
+	res := swapPairs(head.Next.Next)
+	p := head.Next
+	p.Next, head.Next = head, res
+	return p
+}
+```
+
 ### **Ruby**
 
 ```rb

diff --git a/solution/0000-0099/0024.Swap Nodes in Pairs/README_EN.md b/solution/0000-0099/0024.Swap Nodes in Pairs/README_EN.md
@@ -38,6 +38,14 @@
 
 ## Solutions
 
+**Approach 1: Iteration**
+
+Time complexity $O(n)$, Space complexity $O(1)$.
+
+**Approach 2: Recursion**
+
+Time complexity $O(n)$, Space complexity $O(n)$.
+
 <!-- tabs:start -->
 
 ### **Python3**
@@ -154,6 +162,8 @@ public:
 
 ### **Go**
 
+Iteration:
+
 ```go
 /**
  * Definition for singly-linked list.
@@ -177,6 +187,27 @@ func swapPairs(head *ListNode) *ListNode {
 }
 ```
 
+Recursion:
+
+```go
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+func swapPairs(head *ListNode) *ListNode {
+	if head == nil || head.Next == nil {
+		return head
+	}
+	res := swapPairs(head.Next.Next)
+	p := head.Next
+	p.Next, head.Next = head, res
+	return p
+}
+```
+
 ### **Ruby**
 
 ```rb

diff --git a/solution/0000-0099/0024.Swap Nodes in Pairs/Solution.go b/solution/0000-0099/0024.Swap Nodes in Pairs/Solution.go
@@ -5,16 +5,12 @@
  *     Next *ListNode
  * }
  */
- func swapPairs(head *ListNode) *ListNode {
-    dummy := &ListNode{0, head}
-    pre, cur := dummy, head
-    for cur != nil && cur.Next != nil {
-        t := cur.Next
-        cur.Next = t.Next
-        t.Next = cur
-        pre.Next = t
-        pre = cur
-        cur = cur.Next
-    }
-    return dummy.Next
+func swapPairs(head *ListNode) *ListNode {
+	if head == nil || head.Next == nil {
+		return head
+	}
+	res := swapPairs(head.Next.Next)
+	p := head.Next
+	p.Next, head.Next = head, res
+	return p
 }