【剑指Offer学习】【题3：从尾到头打印链表】

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

思路：
程序1：笨方法，利用for循环，依次将链表的值倒序存入新链表中。
程序2：利用栈（先进后出）来实现。

程序：

程序1：

import java.util.ArrayList;

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

public class subject3 {
   
	public static ArrayList<Integer> printList(ListNode listNode){
   
		ArrayList<Integer> list = new ArrayList<Integer>();
		ArrayList<Integer> newList = new ArrayList<Integer>