26.从尾到头打印链表

NaNaBf

于 2019-05-31 13:00:08 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏：基础算法题

本文链接：https://blog.csdn.net/ZH956318/article/details/90714316

基础算法题专栏收录该内容

50 篇文章

订阅专栏

博客围绕输入链表，按链表值从尾到头顺序返回ArrayList的题目展开。解析指出利用Stack先进后出的思想来实现，并提及有简单代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

解析：这个就利用Stack先进后出的思想来做。简单代码如下：

public ArrayList<Integer> printListFromTailToHead(ListNode listNode){
     ArrayList<Integer> arrayList = new ArrayList<Integer>();
  if (listNode == null)  return arrayList;
  Stack<Integer> stack = new Stack();
  while (listNode != null){
   stack.push(listNode.val);
   listNode = listNode.next;
  }
  while(!stack.empty()){
   arrayList.add(stack.pop());
  }
  return arrayList;
 }