剑指offer-----从尾到头打印链表
Java Stack类
栈特点：后进先出
构造方法：堆栈只定义了默认的构造方法，来创建空栈----Stack()
常用方法： Object pop()---移出栈顶元素，并作为函数返回值
Object push(Object o)---把元素压入栈顶
题目描述
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
算法思路：
因要求是要从尾到头输出链表，故联系到栈的特点---后进先出 ，来实现
实现代码：
①定义链表类
public class LinkNode{
int val;
LinkNode next = null;
public LinkNode(int val){
this.val = val;
}
}
② 具体实现