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

题目描述：

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

链表结点定义如下：

struct ListNode
{
      int       m_nKey;
      ListNode* m_pNext;

};

详细描述：

原型：
ListNode* FindKthToTail(ListNode* pListHead, unsignedint k);
输入参数：
ListNode* pListHead  单向链表
unsigned int k  倒数第k个结点
输出参数（指针指向的内存区域保证有效）： 无
返回值： 正常返回倒数第k个结点指针，异常返回空指针

知识点：链表,查找,指针

输入：
输入链表结点个数
输入链表的值
输入k的值
输出：
输出一个整数

样例输入：

8 

1 2 3 4 5 6 7 8 

4

样例输出：

4

代码：

#include <iostream>
using namespace std;
int main()
{
	int num, i, index;
	cin >> num;
	int* n = (int*)malloc(num*sizeof(int));
	for(i = 0; i < num; i++)
	{
		cin >> n[i];
	}
	cin >> index;
	cout << n[num - 1 - index] << endl;
	return 0;
}

注意：本题考察的知识点是单向链表，我因为追求编写代码速度，就投机取巧地使用数组存储。

OJ判定是满分，但不建议平时这样做，达不到学习的效果。