寻找单链表中倒数第K个数

采用快慢指针

//定义函数，需要输入参数单链表表头以及位置K
int  getLnode( Lnode *head,int k){
//判断K的合法性
    if(k<1||head=NULL)
        return 0;
//定义快慢指针
    Lnode *p=head;
    Lnode *q=head;
for(int i=0;i<k,i++)
{
    p=p->next;
}
//判断K的合法性若p等于空则说明k的值超过了链表长度返回0
if(p==NULL)
    return 0;
//此时快速指针p已经领先慢指针q，k个位置，接下来快慢指针同时移动
while(p!=NUll)
    p=p->next;
    q=q->next;
}
//此时q返回的是位置就是倒数第K个位置
return q->date;