从尾到头打印链表每个节点的值。

题目描述：输入一个链表，从尾到头打印链表每个节点的值。

1. 分析

（1）：可以把链表倒转，然后从头到尾输出链表的值，但此时链表的结构会改变，不建议如此做。
（2）：把链表的值从头到尾加入到栈中，输出栈中的内容及为链表从尾到头的值。
（3）：用递归，每输入一个节点，便查询该节点的下一节点，然后再输出此节点，类似于二叉树的后序或前序遍历。在用递归的时候，要注意，如果链表太长的话，递归太深，则容易造成堆栈的溢出

2.代码

（1）倒转链表

/**
     * 1：翻转链表，然后从头带尾输出
     * @param listNode
     * @return
     */
    public static ArrayList<Integer> printListFromTailToHead_Con(ListNode node)
    {
        ArrayList<Integer> list=new ArrayList<Integer>();
        ListNode result=convertListNode(node);
        while(result!=null){
            list.add(result.val);
            result=result.next;
        }
        return  list;
    }
/**
     * 翻转链表  bymyself
     * @param node
     * @return
     */
    public static ListNode convertListNode(ListNode node){
        if(node==null){
            return null;
        }
        if(node.next==null){
            return node;
        }
        ListNode tail=node;
        ListNode temp1=node;
        ListNode temp2=node.next;
        while(temp2!=null){
            tail.next=temp2.next;
            temp2.next=temp1;
            temp1=temp2;
            temp2=tail.next;
        }
        return temp1;
    }

（2）借用stack

/**
     * 2：从头到尾遍历链表，存入栈中
     * 遍历栈
     * @param listNode
     * @return
     */
    public static ArrayList<Integer> printListFromTailToHead_Stack(ListNode node)
    {
        if(node==null){
            return null;
        }
        ArrayList<Integer> list=new ArrayList<Integer>();
        Stack<Integer> s=new Stack<Integer>();
        ListNode temp=node;
        while(temp!=null){
            s.push(temp.val);
            temp=temp.next;
        }
        while(!s.empty()){
            list.add(s.pop());
        }
        return  list;
    }

（3）采用递归

/**
     * 3：递归节点，每次遇到链表节点，去查询它的next节点，然
     * 后才把该节点的值存入到全局变量result中
     * @param listNode
     * @return
     */
    //全局变量，存放数据
    static ArrayList<Integer> result=new ArrayList<Integer>();
    public static void printListFromTailToHead_Rec(ListNode node)
    {

        ListNode temp=node;
        if(temp!=null){
            printListFromTailToHead_Rec(temp.next);
            result.add(temp.val);
        }
    }

---

知识补充：
stack的基本用法
s.push( element )：入栈
s.peek()：返回栈顶元素
s.pop()：返回栈顶元素，并移除
s.empty()：判断是否为空栈