链表笔试题汇编（二）

题目：输入一个链表输出其倒数第k个结点。

参考代码：LinkList *FindktoTail(LinkList *pHead,unsigned int k)
{
LinkList *L1=pHead;
LinkList *L2=NULL;
unsigned int i=0;
if(pHead==NULL || k==0 )
{
return NULL;
}
for(i=0 ; i<k-1; i++)
{
if(L1->next!=NULL)
{
    L1=L1->next;
}
else
{
return NULL;
}
}
L2=pHead;
while(L1->next!=NULL)
{
L1=L1->next;
L2=L2->next;
}
return L2;
}