图书馆整理I（从尾到头打印列表），剑指offer，力扣

目录

题目地址：

我们直接看题解吧：

解题方法：

难度分析：

审题目+事例+提示：

解题思路(辅助栈)：

代码（递归）：

代码（列表插入）：

相似题目对比： 

---

题目地址：

LCR 123. 图书整理 I - 力扣（LeetCode）

难度：简单

今天刷图书馆整理I（从尾到头打印列表），大家有兴趣可以点上看看题目要求，试着做一下。

我们直接看题解吧：

解题方法：

方法1、递归

方法2、辅助栈法

方法3、列表的首位插入（Java、/Python）

难度分析：

本题属于简单题，主要考察的列表、栈的基本原理，递归比较难一点

审题目+事例+提示：

`题目隐含要求的是返回的是数组

`由题意可知，链表只能从前往后遍历，而题目要求倒序输出，即排在后面的节点需要先输出，这里类似先进后出的思想。因此，可以利用栈的来实现。

解题思路(辅助栈)：

1、创建一个栈stack，一个数组res

2、第一个循环遍历链表，依次将对应的节点压入栈中

3、第二个循环，将栈中元素弹出，依次赋值给数组

4、返回数组

代码实现：

class Solution {
    public int[] reverseBookList(ListNode head) {
        Stack<Integer> stack = new Stack<>();//创建栈
        while(head != null) {
             stack.push(head.val);       //利用头指针遍历链表，依次压入栈
            head = head.next;            //头指针指向下一个节点
        }
        int[] res = new int[stack.size()]; //创建与栈一样大的数组
        for(int i = 0; i < res.length; i++)
            res[i] = stack.pop();             //循环依次将栈元素弹出，放到数组中
    return res;
    }
}

代码（递归）：

class Solution {
    ArrayList<Integer> tmp = new ArrayList<Integer>();
    public int[] reverseBookList(ListNode head) {
        recur(head);
        int[] res = new int[tmp.size()];
        for(int i = 0; i < res.length; i++)
            res[i] = tmp.get(i);
        return res;
    }
    void recur(ListNode head) {
        if(head == null) return;
        recur(head.next);
        tmp.add(head.val);
    }
}

代码（列表插入）：

  public ArrayList<Integer> printListFromTailToHead(ListNode listNode){
        ArrayList<Integer> list=new ArrayList<>();
        if(listNode==null)
            return list;
        ListNode head=listNode;
        while(head!=null){ 
            list.add(0,head.val);  //每次插入数据，都总是插入到首位
            head=head.next;
        }
        return list;
    }

---

相似题目对比： 

上面题目与下面这道题不同点在于，上面的不能原地改变原列表，否则就跟下面这道题一样了

反转链表，剑指offer，力扣-CSDN博客