Skip to content

Commit ae2eaa1

Browse files
authored
Create Readme.md
1 parent 093e4f1 commit ae2eaa1

File tree

1 file changed

+11
-0
lines changed
  • Linked_List/2074.Reverse-Nodes-in-Even-Length-Groups

1 file changed

+11
-0
lines changed
Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
### 2074.Reverse-Nodes-in-Even-Length-Groups
2+
3+
本题可以用取巧的方法,将所有的节点数值都复制到一个数组之中,然后根据题意重新创建一个链表。
4+
5+
在这里我们写一下严格的in-place的解法。
6+
7+
我们第一步是需要将原链表拆解成若干个独立的子链表,各个子链表的长度分别是1,2,3,... 注意到最后一个链表的长度不定。我们将所有子链表的头指针放入数组heads,并且将所有子链表的长度放入数组lens
8+
9+
第二步就是对长度为偶数的子链表做反转操作。这是一个经典考点。
10+
11+
最后就是把所有的子链表串联起来。具体的就是将前一个子链表的尾节点,与下一个子链表的头节点相连。

0 commit comments

Comments
 (0)