package algorithms;

 import java.util.ArrayList;

 import java.util.Stack;

 /**

 *    public class ListNode {

 *        int val;

 *        ListNode next = null;

 *

 *        ListNode(int val) {

 *            this.val = val;

 *        }

 *    }

 *

 */

 /*

  * 题目描述

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

  *

  * 注意 这个跟反转链表不一样的

 */

 public class PrintListFromTailToHead {

     public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

         ArrayList<Integer> list = new ArrayList<Integer>();

         Stack<Integer> s = new Stack<Integer>();

         while(listNode!=null) {

             s.push(listNode.val);

             listNode = listNode.next;

         }

         while(!s.isEmpty()) {

             list.add(s.pop());

         }

         return list;

     }

 }