摘要:
前言 链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 具体实现 实现类 public class LinkedList<T> { /** * 链表节点 */ private class 阅读全文
摘要:
前言 /** * @Description LeetCode 155. 最小栈 * 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 * push(x) —— 将元素 x 推入栈中。 * pop() —— 删除栈顶的元素。 * top() —— 获取栈顶元素。 阅读全文