剑指offer[14]——链表中倒数第k个结点

题目描述

输入一个链表，输出该链表中倒数第k个结点。

这道题目我的思路很简单，就是将链表遍历，然后将各个节点push到临时数组里面，最后再计算出倒数第k个节点的index返回即可。

function FindKthToTail(head, k)
{
    let values = [];
    while(head){
        values.push(head);
        head = head.next;
    }
    const index = values.length-k;
    return values[index];
}