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

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

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()：判断是否为空栈