js剑指offer-14-链表中倒数第k个结点

最新推荐文章于 2022-02-18 15:00:17 发布

原创最新推荐文章于 2022-02-18 15:00:17 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #算法题

算法题专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种使用双指针技术解决链表中寻找倒数第K个结点的问题的方法。通过先让一个指针前进K步，再同时移动两个指针，当先发指针到达链表尾部时，另一个指针将指向目标结点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer14-链表中倒数第k个结点

题目描述

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

const FindKthToTail = (head, k) => {
    if(!head || k<= 0) return null;
    let first = head;
    let second = head;
    while(--k){
        if(first.next != null) first = first.next;
        else return null;
    }
    while(first.next != null){
        first = first.next;
        second = second.next;
    }
    return second;
};