最小栈-栈

https://leetcode-cn.com/problems/min-stack/

思路1 空间换时间思想 ，内部初始化一个正常栈，另一个村最小栈，push进一个值后 最小栈内也要push进当前最小值。

思路2 依然还是空间换时间，使用链表来实现

public class MinStack {
private Node head;

/** initialize your data structure here. */
public MinStack() {
head = new Node(0, Integer.MAX_VALUE, null);
}

public void push(int x) {
head = new Node(x, Math.min(x, head.min), head);
}

public void pop() {
head = head.next;
}

public int top() {
return head.val;
}

public int getMin() {
return head.min;
}

private static class Node {
public int val;
public int min;
public Node next;
public Node(int val, int min, Node next) {
this.val = val;
this.min = min;
this.next = next;
}
}

// /* 用来存放正常数据 */
// private Stack<Integer> stack;
// /* 用来存放最小数据 */
// private Stack<Integer> minStack;
//
// /** initialize your data structure here. */
// public MinStack() {
// stack = new Stack<>();
// minStack = new Stack<>();
// }
//
// public void push(int x) {
// stack.push(x);
// if (minStack.isEmpty()) {
// minStack.push(x);
// } else {
// minStack.push(Math.min(x, minStack.peek()));
// }
// }
//
// public void pop() {
// stack.pop();
// minStack.pop();
// }
//
// public int top() {
// return stack.peek();
// }
//
// public int getMin() {
// return minStack.peek();
// }
}