LeetCode 题解：155. 最小栈，使用链表代替栈，JavaScript，详细注释

var MinStack = function () {
  // 创建链表
  this.Node = function Node(value, min) {
    this.value = value;
    this.min = min;
    this.next = null;
  };
  this.head = null;
};
/**
 * @param {number} x
 * @return {void}
 */
MinStack.prototype.push = function (x) {
  // 如果当前链表为空，则直接设置一个节点
  if (!this.head) {
    this.head = new this.Node(x, x);
  } else {
    // 创建一个新节点，作为栈顶，将其存储在head
    const newHead = new this.Node(x, Math.min(x, this.head.min));
    newHead.next = this.head;
    this.head = newHead;
  }
};
/**
 * @return {void}
 */
MinStack.prototype.pop = function () {
  // pop时直接将链表向前移动一个节点即可
  if (this.head) {
    this.head = this.head.next;
  }
};
/**
 * @return {number}
 */
MinStack.prototype.top = function () {
  // 查看栈顶时，返回head的值，head即为栈顶
  if (this.head) {
    return this.head.value;
  }
};
/**
 * @return {number}
 */
MinStack.prototype.getMin = function () {
  // 查看栈顶时，返回head存储的最小值，head即为栈顶
  if (this.head) {
    return this.head.min;
  }
};