第三题：链表元素遍历

题目描述

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

解题思路

遍历链表元素，反向输出，可以考虑使用栈“先进后出”的性质，先将链表元素全部压栈，然后再出栈。

元素全部压栈，然后再出栈。

package com.point.offer;
import java.util.ArrayList;
import java.util.Stack;

class ListNode{
	int val;
	ListNode next = null;
	ListNode(int val){
		this.val = val;
	}
}
public class FindElementInArray {
	public 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<>();
		while (!stack.isEmpty()) {
			list.add(stack.pop());
		}
		return list;
	}
}