LeetCode题解：剑指 Offer 22. 链表中倒数第k个节点，使用栈，JavaScript，详细注释利用栈先进后

解题思路：

利用栈先进后出的特点，只要将所有节点都存入栈，再依次取出n-1个，栈顶元素即为倒数第k个节点。

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} k
 * @return {ListNode}
 */
var getKthFromEnd = function(head, k) {
  let stack = [] // 使用栈存储链表的节点

  // 遍历链表，将所有节点都存入栈
  while (head) {
    stack.push(head)
    head = head.next
  }

  // 弹出k-1个节点
  while (--k > 0) {
    stack.pop()
  }

  // 栈顶即为倒数第k个元素
  return stack[stack.length - 1]
};