从尾到头打印链表

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

解题思路

两种解题思路，一种使用辅助栈空间，一种是递归调用。

辅助栈空间，遍历链表，将链表节点依次入栈，然后再依次出栈即可。
递归调用，递归遍历链表，遍历到链表结尾时，进行打印操作。

import java.util.ArrayList;class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}public class congweidaotoudayinlianbiao {    public void print(ListNode listNode, ArrayList<Integer> list) {        if (listNode.next != null) {            print(listNode.next, list);        }        list.add(listNode.val);    }    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {        ArrayList<Integer> list = new ArrayList<>();        if (listNode == null)            return list;        print(listNode, list);        return list;    }}