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

/**
 * 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]
};