Skip to content

Commit 9a95ff4

Browse files
authored
Update 25.reverse-nodes-in-k-groups-cn.md
1 parent f6de2fe commit 9a95ff4

File tree

1 file changed

+10
-4
lines changed

1 file changed

+10
-4
lines changed

problems/25.reverse-nodes-in-k-groups-cn.md

Lines changed: 10 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -157,22 +157,28 @@ class Solution:
157157
count += 1
158158
if count % k == 0:
159159
start = self.reverse(start, end.next)
160+
# end 调到下一个
160161
end = start.next
161162
else:
162163
end = end.next
163164
return dummy.next
165+
# (start, end) 左右都开放
164166

165167
def reverse(self, start, end):
166168
prev, curr = start, start.next
167169
first = curr
170+
# 反转
168171
while curr != end:
169-
temp = curr.next
172+
next = curr.next
170173
curr.next = prev
171174
prev = curr
172-
curr = temp
175+
curr = next
176+
# 将反转后的链表添加到原链表中
173177
start.next = prev
174-
first.next = curr
178+
first.next = end
179+
# 返回反转前的头, 也就是反转后的尾部
175180
return first
181+
176182
```
177183

178184
*javascript code*
@@ -250,4 +256,4 @@ var reverseKGroup = function(head, k) {
250256
3. 翻转步骤#2链表: `1->2->5->4->3->8->7->6`
251257

252258
## 类似题目
253-
- [Swap Nodes in Pairs](https://leetcode.com/problems/swap-nodes-in-pairs/)
259+
- [Swap Nodes in Pairs](https://leetcode.com/problems/swap-nodes-in-pairs/)

0 commit comments

Comments
 (0)