diff --git a/notes/6. 从尾到头打印链表.md b/notes/6. 从尾到头打印链表.md index ea083148..4e2cb8fc 100644 --- a/notes/6. 从尾到头打印链表.md +++ b/notes/6. 从尾到头打印链表.md @@ -48,13 +48,13 @@ node2.next = node3; node1.next = node2; ``` -

+

为了能将一个节点插入头部,引入一个叫头结点的辅助节点,该节点不存储值,只是为了方便进行插入操作。不要将头结点与第一个节点混起来,第一个节点是链表中第一个真正存储值的节点。 -

+

需要注意的是,头插法直接修改了原链表的 next 指针,调用之后原链表的顺序被反转;不允许修改输入时用递归或栈。 @@ -85,7 +85,7 @@ public int[] reverseBookList(ListNode head) { 栈具有后进先出的特点,在遍历链表时将值按顺序放入栈中,最后出栈的顺序即为逆序。 -

+

```java public int[] reverseBookList(ListNode head) {