【leetcode】面试题 02.02. 返回倒数第 k 个节点（js实现）

1. 题目

面试题 02.02. 返回倒数第 k 个节点

2. 思路

1. 定义一个数组tmpArr
2. 遍历链表，将链表中的数据存入tmpArr，然后对tmpArr进行翻转
3. 由于下标从0开始，所以返回tmpArr中k-1位置的元素，即为所求。

3. 代码实现

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} k
 * @return {number}
 */
var kthToLast = function(head, k) {
    let tmpArr = [], p = head
    while (p !== null) {
        tmpArr.push(p.val)
        p = p.next
    }
    // console.log(tmpArr)
    tmpArr = tmpArr.reverse()
    return tmpArr[k - 1]
};