5.从尾到头打印链表

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

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