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