剑指Offer-从尾到头打印链表

题目：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
个人解题思路：
1、双数组，一个数组顺序读取链表内容，另一个数组反转第一个数组的数据。
代码块如下：

	/**
	 * 从尾到头打印链表
	 * 
	 * @param listNode
	 * @return
	 */
	public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
	    //第一个数组存储链表数据
		ArrayList<Integer> firstList = new ArrayList<Integer>();
		while (listNode != null){
			firstList.add(listNode.val);
			listNode = listNode.next;
		} 
		//第二个数组反转
		ArrayList<Integer> lastList = new ArrayList<Integer>();
		for (int i = firstList.size() - 1; i >= 0; i--) {
			lastList.add(firstList.get(i));
		}
		return lastList;

	}

2、栈应用-利用栈的特性后进先出原则输出结果
代码块如下：

	/**
	 * 从尾到头打印链表
	 * 
	 * @param listNode
	 * @return
	 */public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
	   	ArrayList<Integer> resultList = new ArrayList<>();
		Stack<Integer> stack = new Stack<>();
		//入栈
		while(listNode != null) {
			stack.add(listNode.val);
			listNode = listNode.next;
		}
		//出栈
		while(!stack.empty()) {
			resultList.add(stack.pop());
		}
		return resultList;
	}

3、递归
代码块如下：

     /**
	 * 从尾到头打印链表
	 * 
	 * @param listNode
	 * @return
	 */
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList list = new ArrayList();
        //递归
        if(listNode!=null){
            printListFromTailToHead(listNode.next);
            list.add(listNode.val);
        }
        return list;
    }

4、数组原地反转-第一个与最后一个交互，以此类推完成整个数组的反转

     /**
	 * 从尾到头打印链表
	 * 
	 * @param listNode
	 * @return
	 */
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
		ArrayList<Integer> resultList = new ArrayList<>();
		while (listNode != null) {
			resultList.add(listNode.val);
			listNode = listNode.next;
		}
		int size = resultList.size();
		//循环只需要循环长度的一半即可
		for (int i = 0; i < size/2; i++) {
			int temp = resultList.get(i);
			resultList.set(i, resultList.get(size-i-1));
			resultList.set(size-i-1, temp);
		}
		return resultList;
    }

题目来源为牛客网：
剑指Offer