题目描述：
- 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。
- 链表结点定义如下：
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
- 正常返回倒数第k个结点指针，异常返回空指针.
- 要求： (1)正序构建链表; (2)构建后要忘记链表长度。
- 数据范围：链表长度满足 1≤ n≤1000，k≤n，链表中数据满足0≤val≤10000
- 本题有多组样例输入。
输入描述：输入说明
- 1 输入链表结点个数
- 2 输入链表的值
- 3 输入k的值
输出描述：输出一个整数
示例：
输入：8
1 2 3 4 5 6 7 8
4
输出：5
思路：
- 设置两个指针变量p、q：初始位置均为指向头结点的下一个节点；
- p指针沿链表移动，当p指针移动到第k个结点时，q指针开始与p指针同步移动；
- p指针走到最后一个结点时也就是NULL的时候，q指针正好走到了倒数第K个结点。
具体实现：
Node* Number(LinkedList L)
{
//记录链表的长度
int k;
cin >> k;
Node* p= L;
Node* q= L;
if (k == 0)
{
q->data = 0;
return q;
}
for (int i = 0; i < k; i++)
p = p->next;
while (p!= NULL)
{
p = p->next;
q = q->next;
}
return q;
}
