Skip to content

Commit

Permalink
Update 0206. 反转链表.md
Browse files Browse the repository at this point in the history
  • Loading branch information
itcharge committed Jan 10, 2022
1 parent bf446e9 commit 12d1130
Showing 1 changed file with 4 additions and 2 deletions.
6 changes: 4 additions & 2 deletions Solutions/0206. 反转链表.md
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@

## 题目大意

给定一个单链表的头节点。
给定一个单链表的头节点 `head`

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

Expand All @@ -22,7 +22,9 @@

### 1. 迭代

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

由于当前节点没有引用前一个节点,所以在更改指针指向之前必须先把前一个节点保存下来。并且由于更改之后,当前节点的后一个节点失去了引用,所以更改指针指向前,还要将当前节点的后一个节点保存下来。

所以指针更替顺序为:

Expand Down

0 comments on commit 12d1130

Please sign in to comment.