图书馆整理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博客