剑指offer 从尾到头打印链表

思路很清晰，就时利用栈的先进后出的机制来完成，因为对c不熟，所以用java实现，思路没有问题，关键是怎么才能把思路转化为代码。

public ArrayList<Integer> printTailtoHead(){

    //声明一个栈

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

   //依次压栈

   while(listNode!=null){

        stack.push(listNode.val);

        listNode = listNode.next;

    }

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

    while(!stack.IsEmpty()){

    list.add(stack.pop());

    }

    reurn list;

}