mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-10-30 07:33:45 +00:00
Update 6. 从尾到头打印链表.md
重新绘制配图,第一人称改为客观陈述。
This commit is contained in:
@@ -8,7 +8,7 @@
|
||||
|
||||
从尾到头反过来打印出每个结点的值。
|
||||
|
||||
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/f5792051-d9b2-4ca4-a234-a4a2de3d5a57.png" width="300px"> </div><br>
|
||||
<div align="center"> <img src="pics/offer-print-list-reverse.png" width="380px"/> </div><br>
|
||||
|
||||
## 解题思路
|
||||
|
||||
@@ -39,7 +39,7 @@ private void recurse(ListNode head) {
|
||||
|
||||
头插法顾名思义是将节点插入到头部:在遍历原始链表时,将当前节点插入新链表的头部,使其成为第一个节点。
|
||||
|
||||
链表的操作需要维护后继关系,例如在某个节点 node1 之后插入一个节点 node2,我们可以通过修改后继关系来实现:
|
||||
链表的操作需要维护后继关系,例如在某个节点 node1 之后插入一个节点 node2,可以通过修改后继关系来实现:
|
||||
|
||||
```text
|
||||
node3 = node1.next;
|
||||
@@ -51,7 +51,7 @@ node1.next = node2;
|
||||
|
||||
|
||||
|
||||
为了能将一个节点插入头部,我们引入了一个叫头结点的辅助节点,该节点不存储值,只是为了方便进行插入操作。不要将头结点与第一个节点混起来,第一个节点是链表中第一个真正存储值的节点。
|
||||
为了能将一个节点插入头部,引入一个叫头结点的辅助节点,该节点不存储值,只是为了方便进行插入操作。不要将头结点与第一个节点混起来,第一个节点是链表中第一个真正存储值的节点。
|
||||
|
||||
<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>
|
||||
|
||||
|
||||
Binary file not shown.
|
After Width: | Height: | Size: 30 KiB |
Reference in New Issue
Block a user