mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-11-20 06:33:47 +00:00
Update 6. 从尾到头打印链表.md
统一 img 标签的写法。
This commit is contained in:
@@ -48,13 +48,13 @@ node2.next = node3;
|
||||
node1.next = node2;
|
||||
```
|
||||
|
||||
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/58c8e370-3bec-4c2b-bf17-c8d34345dd17.gif" width="220px"> </div><br>
|
||||
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/58c8e370-3bec-4c2b-bf17-c8d34345dd17.gif" width="220px"/> </div><br>
|
||||
|
||||
|
||||
|
||||
为了能将一个节点插入头部,引入一个叫头结点的辅助节点,该节点不存储值,只是为了方便进行插入操作。不要将头结点与第一个节点混起来,第一个节点是链表中第一个真正存储值的节点。
|
||||
|
||||
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/0dae7e93-cfd1-4bd3-97e8-325b032b716f-1572687622947.gif" width="420px"> </div><br>
|
||||
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/0dae7e93-cfd1-4bd3-97e8-325b032b716f-1572687622947.gif" width="420px"/> </div><br>
|
||||
|
||||
需要注意的是,头插法直接修改了原链表的 next 指针,调用之后原链表的顺序被反转;不允许修改输入时用递归或栈。
|
||||
|
||||
@@ -85,7 +85,7 @@ public int[] reverseBookList(ListNode head) {
|
||||
|
||||
栈具有后进先出的特点,在遍历链表时将值按顺序放入栈中,最后出栈的顺序即为逆序。
|
||||
|
||||
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/9d1deeba-4ae1-41dc-98f4-47d85b9831bc.gif" width="340px"> </div><br>
|
||||
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/9d1deeba-4ae1-41dc-98f4-47d85b9831bc.gif" width="340px"/> </div><br>
|
||||
|
||||
```java
|
||||
public int[] reverseBookList(ListNode head) {
|
||||
|
||||
Reference in New Issue
Block a user