链表中倒数第k个节点

题目描述

　　输入一个链表，输出该链表中倒数第k个结点。

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k)
{
    if(pListHead==NULL || k==0)return NULL;
    ListNode *p=pListHead;
    while(k && p)
    {
        p=p->next;
        --k;
    }
    if(k>0)return NULL;
    while(p)
    {
        p=p->next;
        pListHead=pListHead->next;
    }
    return pListHead;
}