Java通过递归实现链表从尾到头输出

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

    首先定义一个节点类，代码如下：

class ListNode {
		int val;
		ListNode next = null;
		ListNode(int val) {
			this.val = val;
		}
	}

    利用递归返回类似栈的形式，实现递归算法，代码如下：

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
    	ArrayList<Integer> arrayList=new ArrayList<Integer>();
			if(listNode!=null){
		    	this.printListFromTailToHead(listNode.next);
		        arrayList.add(listNode.val);
		    }
		return arrayList;
    }

    通过递归的形式实现算法，代码简洁，可读性强。