从尾到头打印链表

题目描述

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

import java.util.*;
import java.util.Scanner;

public class Main03 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ArrayList<Integer> array = new ArrayList<Integer>();
        
    }
    
    
    public class ListNode {
       int val;
       ListNode next = null;
       ListNode(int val) {
           this.val = val;
       }
    }
    

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