//设置两个指针,一个指针先出发,当两个指针的距离差为num后,开始同时移动。
//这样相当于小学的追击问题。
void findData_reciprocal(LinkList List, int num)
{
LinkList Head = List;
LinkList Tail = List;
int cnt = 0;
while (Head)
{
cnt++;
if (cnt <= num)
{
Head = Head->next;
}
else
{
Head = Head->next;
Tail = Tail->next;
}
}
if (Tail == NULL)
{
cout << "没有这个元素!"<< endl;
return;
}
cout << "倒数第" << num << "位:" << Tail->data << endl;
}