100题_09 查找链表中倒数第k个结点

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

这题可以使用两个指针，第一指针首先向后找k个节点，然后两外一个指针同步开始向后，当第一个到最后时，第二个指针就指向了倒数第k个节点。

废话少说，上码：

View Code #include "List.h"
#include <iostream>

using namespace std;

int main()
{
List<int> ls;
for (int i = 0; i < 100; i++)
ls.Insert(i);
cout<<ls.GetFromTail(0)<<endl;
return 0;
}