剑指Offer3 - 从尾到头打印链表

题目描述

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

解题思路

我们知道链表是单向的，但是要求从尾到头的按链表值返回，很容易想到 Stack 这个数据结构。栈的特点就是先进后出，我们只需要遍历这个链表，把访问到的值放到栈里面，最后再从栈里面取值返回到一个 ArrayList 即可。

代码实现

import java.util.ArrayList;
import java.util.Stack;
public class Problem3 {
    class ListNode {
        int val;
        ListNode next;
    }
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> ans = new ArrayList<Integer>();
        Stack<Integer> temp = new Stack<Integer>();
        ListNode head = listNode;
        while(head!=null){
            temp.push(head.val);
            head=head.next;
        }
        while(temp.size()!=0){
            ans.add(temp.peek());
            temp.pop();
        }
        return ans;
    }
}