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;
}
}
② 具体实现