快速查找未知长度单链表的中间结点

        腾讯好像出过类似的笔试题，这个题目可以用快慢指针的原理，设置两个指针*search，*mid，这两个指针都指向单链表的头结点，其中*search的移动速度是*mid的两倍，当*search到达末尾结点的时候，*mid指针正好指向单链表的中间位置，打印出*mid指向的值就可以了，程序如下：

#include<iostream>
using namespace std;
struct  linenode
{
	int data;
	linenode *next;
};
linenode *wei_insert();
void show_wei(linenode *head);
void getmidnode(linenode *head);
int main()
{
	linenode *head = wei_insert();
	show_wei(head);
	cout << endl;
	getmidnode(head);
	system("pause");
}
linenode *wei_insert()		//尾插法
{
	linenode *head = new linenode;	//新建一个头结点，并对其分配内存
	linenode *r = head;				//新建一个结点,让他指向头结点的位置
	for (int i = 0; i < 5; i++)	//链表输入从0到4这5个数
	{
		linenode *p = new linenode;
		p->data = i;
		r->next = p;
		r = p;
	}
	r->next = NULL;
	return head;
}
void show_wei(linenode *head)		//输出链表函数
{
	linenode *p = head->next;
	while (p)
	{
		cout << p->data << " ";
		p = p->next;
	}
}
void getmidnode(linenode *head)		//找中间结点的函数
{
	linenode *search = head->next;	//新建连个结点都指向第一个数字的结点
	linenode *mid = head->next;
	while (search->next != NULL)	
	{
		if (search->next->next != NULL)	//判断search后面两个结点是否存在
		{
			search = search->next->next;
			mid = mid->next;
		}
		else
		{
			search = search->next;
		}
	}
	cout << mid->data << endl;
}