从尾到头打印链表

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

时间限制：1秒 空间限制：32768K 热度指数：316235

package nowcoder;

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

class ListNode
{
	int val;
	ListNode next=null;
	public ListNode( int val) {
		// TODO Auto-generated constructor stub
		this.val=val;
	}
}
public class no3 {
ArrayList<Integer> arrayList =new ArrayList<Integer>();
public static ArrayList<Integer> printlistfromTailtoHead(ListNode listNode)
{
	Stack<Integer> stack=new Stack<Integer>();
	while(listNode!=null)
	{
	stack.push(listNode.val);
	listNode=listNode.next;
	}
	ArrayList<Integer> list=new ArrayList<Integer>();
	while(!stack.isEmpty())
	{
		list.add(stack.pop());
	}
	return list;
}
public static void main(String[] args)
{
	ListNode listNode=new ListNode(1);
	listNode.next=new ListNode(3);
	listNode.next.next=new ListNode(4);
	listNode.next.next.next=new ListNode(0);
	System.out.println(printlistfromTailtoHead(listNode));
}
}

输出为：[0, 4, 3, 1]