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

/*
copyright@nciaebupt 转载请注明出处
题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的
尾指针。链表结点定义如下：
struct ListNode
{
int value;
ListNode* next;
};
分析：如果我们在遍历时维持两个指针，第一个指针从链表的头指针开始遍历，在第k-1步之前，
第二个指针保持不动；在第k-1步开始，第二个指针也开始从链表的头指针开始遍历。由于
两个指针的距离保持在k-1，当第一个（走在前面的）指针到达链表的尾结点时，第二个指
针（走在后面的）指针正好是倒数第k个结点
*/
#include <cstdlib>
#include <iostream>

struct ListNode
{
int value;
ListNode * next;
};

ListNode * appendList(ListNode * head,int value)
{
//创建新的节点并初始化
ListNode *pNode = new ListNode();
pNode->value = value;
pNode->next = NULL;
if(head == NULL)
{
head = pNode;
}
else
{
pNode->next=head;
head = pNode;
}
return head;
}

int getKthNode(ListNode * pHead,int n)
{
ListNode * pCur = pHead;
ListNode * pKth = pHead;
int cnt = 0;
while(pCur != NULL)
{
if(cnt >= n)
{
pKth = pKth->next;
}
cnt++;
pCur = pCur->next;
}
if(pKth != NULL)
return pKth->value;
}

int main(int args,char ** argv)
{
int array[] = {1,2,4,7,11,15};
int array_len = sizeof(array)/sizeof(int);
ListNode *pHead = NULL;
for(int i = 0;i < array_len; ++i)
{
pHead = appendList(pHead,array[i]);
}
ListNode *pCur = pHead;
while(pCur != NULL)
{
std::cout<<pCur->value<<std::endl;
pCur = pCur->next;
}
int n = 3;
std::cout<<getKthNode(pHead,n)<<std::endl;
system("pause");
return 0;
}