diff --git a/notes/6. 从尾到头打印链表.md b/notes/6. 从尾到头打印链表.md index 6c1d7582..ea083148 100644 --- a/notes/6. 从尾到头打印链表.md +++ b/notes/6. 从尾到头打印链表.md @@ -14,12 +14,13 @@ ### 1. 使用递归 -要逆序打印链表 1-\>2-\>3(3,2,1),可以先逆序打印链表 2-\>3(3,2),最后再打印第一个节点 1。而链表 2-\>3 可以看成一个新的链表,要逆序打印该链表可以继续使用求解函数,也就是在求解函数中调用自己,这就是递归函数。 +要逆序打印链表 1-\>2-\>3(3,2,1),可以先逆序打印链表 2-\>3(3,2),最后再打印第一个节点 1。而链表 2-\>3 可以看成一个新的链表,要逆序打印该链表可以继续使用求解函数,也就是在求解函数中调用自己,这就是递归函数。 ```java private ArrayList tmp = new ArrayList<>(); public int[] reverseBookList(ListNode head) { + tmp.clear(); recurse(head); int[] ret = new int[tmp.size()]; for (int i = 0; i < ret.length; i++) @@ -55,6 +56,8 @@ node1.next = node2;

+需要注意的是,头插法直接修改了原链表的 next 指针,调用之后原链表的顺序被反转;不允许修改输入时用递归或栈。 + ```java public int[] reverseBookList(ListNode head) { // 头插法构建逆序链表