Skip to content

Commit 12d1130

Browse files
committed
Update 0206. 反转链表.md
1 parent bf446e9 commit 12d1130

File tree

1 file changed

+4
-2
lines changed

1 file changed

+4
-2
lines changed

Solutions/0206. 反转链表.md

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55

66
## 题目大意
77

8-
给定一个单链表的头节点。
8+
给定一个单链表的头节点 `head`
99

1010
要求:将该单链表进行反转。可以迭代或递归地反转链表。
1111

@@ -22,7 +22,9 @@
2222

2323
### 1. 迭代
2424

25-
顺序遍历当前节点,将当前节点的前后指针进行交换。也就是将当前节点的 next 指针指向前一个节点,由于当前节点没有引用前一个节点,所以更改指向之前必须先把前一个节点保存下来。并且由于更改之后,当前节点的后一个节点失去了引用,所以更改指向前,还要将当前节点的后一个节点保存下来。
25+
顺序遍历当前节点,将当前节点的前后指针进行交换,也就是将当前节点的 `next` 指针指向前一个节点。
26+
27+
由于当前节点没有引用前一个节点,所以在更改指针指向之前必须先把前一个节点保存下来。并且由于更改之后,当前节点的后一个节点失去了引用,所以更改指针指向前,还要将当前节点的后一个节点保存下来。
2628

2729
所以指针更替顺序为:
2830

0 commit comments

Comments
 (0)