《剑指offer：Java版》 输入一个链表，按链表从尾到头的顺序返回一个ArrayList

描述：

输入一个链表，按链表从尾到头的顺序返回一个ArrayList

实现：

package com.ma.offer;

import java.util.ArrayList;
import java.util.Stack;

/**
 * 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
 */
class ListNode {
    int val;
    ListNode next;
    ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}
public class Demo03 {
    public static 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;
    }
    public static void main(String[] args) {
        // 调用方法
    }
}