剑指offer(JS版本)-14-链表中倒数第k个结点

最新推荐文章于 2021-01-23 11:07:44 发布

原创最新推荐文章于 2021-01-23 11:07:44 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

牛客网剑指offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种高效算法，用于找到链表中倒数第K个节点。通过一次遍历将节点存储到数组中，再从数组中直接获取目标节点，实现了简单而有效的解决方案。

题目描述：
输入一个链表，输出该链表中倒数第k个结点。

思路：
遍历链表，将每个节点都放进一个数组中，返回数组倒数第k个元素即可

代码实现：

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function FindKthToTail(head, k)
{
    // write code here
    var nodeArr = [];
    while (head){
        nodeArr.push(head);
        head = head.next;
    }
    return nodeArr[nodeArr.length-k];
}