剑指offer-----从尾到头打印链表(java版)

一 题目

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

二 思路

使用递归的思想，递归结束的标志为到达链表的尾部。

三 程序源码

class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
}


import java.util.ArrayList;
public class Solution {
    ArrayList a = new ArrayList(); 
    public ArrayList printListFromTailToHead(ListNode listNode) {
        if(listNode != null){
            printListFromTailToHead(listNode.next);
            a.add(listNode.val);
        }
        return a;
    }
}