Skip to content

Commit 4cfe8db

Browse files
committed
update
1 parent 433b7b9 commit 4cfe8db

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

src/review05/README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33
![](https://i.imgur.com/iIhII5F.png)
44

55
从尾到头打印链表,意思就是需要先进后出的数据结构,可以通过栈来实现,也可以通过递归来实现(先递归后打印数据)。
6-
#### 通过栈来实现数据反序输出
6+
### 通过栈来实现数据反序输出
77
第一个遍历到的结点最后一个输出,而最后一个遍历到的结点第一个输出。这就是典型的“后进先出”,我们可以用栈实现这种顺序。每经过一个结点的时候,把该结点放到一个栈中。当遍历完整个链表后,再从栈顶开始逐个输出节点的值,此时输出的结点的顺序已经反转过来了。这种思路的实现代码如下:
88
```java
99
// 栈 遍历链表
@@ -23,7 +23,7 @@ void PrintListReversingly_Iteratively(ListNode pHead){
2323
}
2424
}
2525
```
26-
#### 递归 反序输出
26+
### 递归 反序输出
2727
既然想到了用栈来实现这个函数,而递归的本质就是一个栈结构,于是很自然地又想起来用递归来实现。要实现反过来输出链表,我们每次访问到一个结点的时候,先递归输出它后面的结点,再输出该结点自身,这样链表的输出结果就反过来了。基于这样的思路,实现代码如下:
2828
```java
2929
// 递归遍历: 先递归遍历到链表尾部 再回溯时打印链表结点数据

0 commit comments

Comments
 (0)