【剑指offer】从尾到头打印链表

题目链接

题目描述

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

---

解题思路：

• 将链表按照顺序放在栈中，利用栈的特性取出即为丛尾到头

/**
* @author: hyl
* @date: 2019/08/15
**/
public class Que3 {

   public class ListNode {
       int val;
       ListNode next = null;

       ListNode(int val) {
           this.val = val;
       }
   }

   public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

       ArrayList<Integer> resList = new ArrayList<>();
       Stack<Integer> stack = new Stack<>();

       while (listNode != null){
           stack.add(listNode.val);
           listNode = listNode.next;
       }

       while (!stack.isEmpty()){
           resList.add(stack.pop());
       }

       return resList;
   }
}

代码地址：
https://github.com/Han-YLun/jianzhiOffer/blob/master/Solution/src/Que3.java

文章为阿伦原创,如果文章有错的地方欢迎指正，大家互相交流。