链表之链表的倒数第k个节点

最新推荐文章于 2025-11-30 19:25:58 发布

转载最新推荐文章于 2025-11-30 19:25:58 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CommonQ/p/4062425.html

文章标签：

#数据结构与算法

本文介绍了一种高效查找链表中倒数第k个节点的算法。通过使用双指针技巧，首先快指针向前移动k步，然后慢指针开始跟随。当快指针到达链表尾部时，慢指针正好指向倒数第k个节点。如果k超过链表长度，则返回链表头节点。

链表的倒数第k个节点

传入一个Node指针，求出它指向的链表的倒数第k个节点，假如k超过了链表节点的个数，直接返回第一个节点

代码：

Node *find_buttom_kth(Node * ptr,int k){
    if(ptr==NULL||k<=0)
        return NULL;

    Node * fast=ptr;
    Node * slow=ptr;

    while(fast!=NULL&&k--){

        fast=fast->next;
    }

    if(fast==NULL){
        return slow;
    }

    while(fast){
        slow=slow->next;
        fast=fast->next;
    }

    return slow;

}

转载于:https://www.cnblogs.com/CommonQ/p/4062425.html