LeetCode刷题日记之链表中倒数第k个节点

萤火之森-Thezero

于 2021-01-21 13:52:47 发布

阅读量166

点赞数

分类专栏：数据结构文章标签： leetcode 链表

本文链接：https://blog.youkuaiyun.com/qq_42241862/article/details/112936940

版权

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了如何遍历链表找到倒数第K个节点的解题思路，通过双指针法实现高效查找，适合于理解和学习链表操作技巧。

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

个人博客网站欢迎交流：萤火之森：https://blog.xkongkeji.com

解题思路：遍历出链表长度，设置一个计数点，当找到倒数第K个节点时返回，链表（感觉走了笨办法）

var getKthFromEnd = function(head, k) {
    let conut=1;
    let index=1;
    let temp=head;
    while(temp&&temp.next){
       conut++
       temp=temp.next
    }
    while(head){
        if((conut-k)+1===index){
            return head;
        }
        if(head.next){
           index++;
           head=head.next
        }else{
            head=null
        }
    }
};