"Cracking the coding interview". Linked lists, 2.2.1

cracking-the-coding-interview-2-2-1.js

/**
 * Возвращает k-й элемент с конца списка.
 * Принимает ссылку на начало спиcка, номер элемента,
 * а так же специальный объект-хранилище, который нужен
 * чтобы вернуть ссылку на нужный элемент списка.
 * 
 * @example
 * const store = [];
 * getKthElementToLast(head, 3, store);
 * const theThirdElement = store.pop();
 * 
 * @param {Node} head
 * @param {Number} k
 * @param {Array} store
 * @returns {Number}
 */
function getKthElementToLast(head, k, store) {
  if (head === null) {
    return 0;
  }
  const index = getKthElementToLast(head, k, store) + 1;
  
  if (k === index) {
    store.push(head);
  }
  return index;
}