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

解题思路：

1，先构造一个链表

 2，定义一个栈，将链表元素放入到栈中

3，利用栈的先进后出，实现从尾到头返回

4，取出栈的元素放入到ArrayList，然后遍历

实现代码如下：

import java.util.ArrayList;

/**
*输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*import java.util.ArrayList;
*public class Solution {
*    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
*       
*    }
*}
*/
public class Solution类 {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>();
		ArrayList<Integer> result = new ArrayList<Integer>();
		ListNode temp = listNode;//这里需要构造一个ListNode类
		while ( temp != null ) {//需要先判断链表时候为空