数据结构与算法分析笔记与总结(java实现)--链表1：从尾到头打印链表值问题

思路：使用栈：Java中提供了Stack栈，可以直接使用。

boolean

empty()        测试堆栈是否为空。

 E

peek()         查看堆栈顶部的对象，但不从堆栈中移除它。

 E

pop()          移除堆栈顶部的对象，并作为此函数的值返回该对象。

 E

push(E item)      把项压入堆栈顶部。

 int

search(Object o)    返回对象在堆栈中的位置，以 1 为基数。

/**

*    public class ListNode {

*        int val;

*        ListNode next = null;

*        ListNode(int val) {

*            this.val = val;

*        }

*    }

*

*/

importjava.util.Stack;

importjava.util.ArrayList;

publicclass Solution {

    public ArrayList<Integer> printListFromTailToHead(ListNodelistNode) {

        Stack<Integer> stack = newStack<>();

        while (listNode != null) {

            stack.push(listNode.val);

            listNode = listNode.next;

        }

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

        while (!stack.isEmpty()) {

            list.add(stack.pop());

        }

        return list;      

    }

}