【剑指offer】刷题记录-从尾到头打印链表

题目描述

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

思路：借助栈。因为栈结构是“先进后出”的。每经过一个结点，就把该结点放入栈中，最后再从栈顶开始依次弹出。

import java.util.ArrayList;
import java.util.Stack;
public class Solution {

    class ListNode {
		int val;
		ListNode next = null;

		ListNode(int val) {
			this.val = val;
		}
    }
    
	public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
		ArrayList<Integer> list = new ArrayList<Integer>();
		Stack<Integer> stack = new Stack<Integer>();
		while (listNode != null) {
			stack.push(listNode.val);
			listNode = listNode.next;
		}
		while (!stack.isEmpty()) {
			list.add(stack.pop());
		}
		return list;
	}
}