链表中倒数第k个结点

《剑指offer》刷题笔记。如有更好解法，欢迎留言。

关键字：栈

题目描述：

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

思路：

• 借助栈存放结点
• 依次入栈

• stack[k-1]就是倒数第k个
• 完整代码

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function FindKthToTail(head, k)
{
    let stack = [];
    while(head){
        stack.unshift(head);
        head = head.next;
    }
    return stack[k-1];
}