【Java】LeetCode 155. 最小栈

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) —— 将元素 x 推入栈中。
pop() —— 删除栈顶的元素。
top() —— 获取栈顶元素。
getMin() —— 检索栈中的最小元素。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/min-stack
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

数据结构长度可变，且除取最小值外，之涉及对头部的操作，因此选择使用链表实现

class MinStack {
//定义节点
    class Num{
        public Num next;
        public int val;
    }
    private Num head;

    /** initialize your data structure here. */
    //创建头结点（不存东西，只是头结点）
    public MinStack() {
        head=new Num();
    }
    // 入栈，插入在头结点之后
    public void push(int x) {
        Num temp=new Num();
        temp.val=x;
        temp.next=head.next;
        head.next=temp;
    }
    //出栈
    public void pop() {
        head.next=head.next.next;
    }
    //取栈顶
    public int top() {
        return head.next.val;
    }
    //遍历，算出最小值
    public int getMin() {
        int min=Integer.MAX_VALUE;
        Num flag=head;
        while(flag.next!=null){
            if(flag.next.val<min){
                min=flag.next.val;
            }
            flag=flag.next;
        }
        return min;
    }
}