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

Calm_2015

于 2014-10-30 13:23:00 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

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

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

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

链表的倒数第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