从尾到头打印链表

解题思路

逆序打印很容易想到要用栈

题目描述

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

代码实现

import java.util.ArrayList;
import java.util.Scanner;
import java.util.Stack;
import java.util.ArrayList;
public class Solution {
    
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
                ArrayList<Integer> arraylist = new ArrayList();
        Stack<ListNode> stack = new Stack();
    
        while(listNode != null){
            stack.push(listNode);
            listNode = listNode.next;
        }
    
        while(!stack.isEmpty()){
            arraylist.add(stack.pop().val);
        }
        
        return arraylist;
    }
}