华为机试——单向链表倒数第k个结点

题目：输出单向链表中倒数第k个结点

输入一个单线链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针。

#include<iostream>
using namespace std;

struct LNode
{
    int m_data;
    LNode* m_pNext;
};
LNode* FindKthToTail(LNode* pListHead,int k)
{
    if(pListHead==NULL||k<=0)
        return NULL;
    LNode *pAhead=pListHead;
    LNode *pBehind=pListHead;
    for(int i=0;i<k-1;i++)
    {
        if(pAhead->m_pNext!=NULL)
        {
            pAhead=pAhead->m_pNext;
        }
        else
        {
            return NULL;//节点数小于k
        }
    }
    while(pAhead->m_pNext!=NULL)
        {
            pAhead=pAhead->m_pNext;
            pBehind=pBehind->m_pNext;
        }
    return pBehind;
}
void main()
{
    LNode *p,*q,*p1;
    int num,k;
    cin>>num;
    p=new LNode;
    p->m_pNext=NULL;
    p1=p;
    for(int i=0;i<num;i++)
    {
        q=new LNode;
        cin>>q->m_data;
        p->m_pNext=q;
        p=q;
    }
    p->m_pNext=NULL;
    cin>>k;
    LNode *head=p1->m_pNext;
    FindKthToTail(head,k);

}