剑指Offer----从尾到头打印链表

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

解题思路：

方法一：运用递归求解

/***    public class ListNode {*        int val;*        ListNode next = null;**        ListNode(int val) {*            this.val = val;*        }*    }**/import java.util.ArrayList;public class Solution {    private ArrayList<Integer> list=new ArrayList<Integer>();    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {        if(listNode==null)return list;        printListFromTailToHead(listNode.next);        list.add(listNode.val);        return list;    }}

方法二：运用栈求解，先压入所有数据入栈，然后依次出栈，插入链表中

/***    public class ListNode {*        int val;*        ListNode next = null;**        ListNode(int val) {*            this.val = val;*        }*    }**/import java.util.ArrayList;import java.util.Stack;public class Solution {     private   ArrayList<Integer> list=new ArrayList<Integer>();    public  ArrayList<Integer> printListFromTailToHead(ListNode listNode) {            Stack<Integer> stack=new Stack<Integer>();         while(listNode!=null)         {  stack.push(listNode.val);            listNode=listNode.next;         }         while(!stack.isEmpty()){         Integer integer=stack.pop();         list.add(integer);         }         return list;    }}