剑指offer JavaScript版 (14)

最新推荐文章于 2024-05-15 12:34:41 发布

Damp_XUN

最新推荐文章于 2024-05-15 12:34:41 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 前端算法

本文链接：https://blog.youkuaiyun.com/Damp_XUN/article/details/97915546

算法同时被 3 个专栏收录

65 篇文章

订阅专栏

剑指offer

64 篇文章

订阅专栏

前端

47 篇文章

订阅专栏

本文介绍了一种寻找链表中倒数第k个节点的算法实现，通过双指针技巧，先让第一个指针向前移动k步，然后两个指针同步移动，直到第一个指针到达链表尾部，此时第二个指针所指向的即为所求节点。

链表中倒数第K个节点

题目描述

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

function FindKthToTail(head, k)
{
    // write code here
    if(head===null||k<0) return null;
    var node1=head;
    var node2=head;
    while(--k){
        if(node1.next===null){
            return null;
        }else{
            node1=node1.next;
        }
    }
    while(node1.next!==null){
        node1=node1.next;
        node2=node2.next;
    }
   return node2;
}