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

链表的定义：

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

ps：因此这里指的链表（单向链表）只能往后遍历，无法逆向遍历，因此需要双向链表，一个节点有三个部分，前节点地址，数据区，后节点地址。可以双向遍历了。

 

用递归的方法，结束条件是递归到最后的 listNode.next为空

import java.util.ArrayList;
public class Solution {
	ArrayList list = new ArrayList();

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

 节点代码：

class ListNode {
	int val;//节点值
	ListNode next = null;//下一个节点地址

	ListNode(int val) {//有参构造
		this.val = val;
	}
}

 程序关键之处是ArrayList list = new ArrayList();写在了递归体之外，因此每次递归体中list.add所添加的节点值都是添进同一个数组。

注：因为每次操作的都是同一个数组，其实return语句只在最后一次有实际作用（用来给调用此函数的程序返回倒置后的list），并为最后一次方法体服务，最后一次之前的return没有实际作用（最多有结束本次递归的作用）。

程序的操作过程，与一种行为特别的相似，就是当你的袜子是反面的时候，你得先深入袜子内，抓住底部，然后往外抽，袜子就正面了，不断递归的过程就是插入袜子的过程，每次递归体结束的过程就是慢慢抽出来的过程（因为每一次递归的结束意味着有一个节点装入了新的Arraylist）。袜子的底部就是最后一个节点。