面试题5：从尾到头打印链表

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

代码：
/**

*    public class ListNode {

*        int val;

*        ListNode next = null;

*

*        ListNode(int val) {

*            this.val = val;

*        }

*    }

*

*/

import java.util.*;

public class Solution {

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

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

        while(listNode!=null){

            s.push(listNode.val);

            listNode = listNode.next;

        }

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

        while(!s.isEmpty()){

            a.add(s.pop());

        }

        return a;

    }

}