给出一个单链表，不知道节点N的值，怎样只遍历一次就可以求出中间节点，写出算法。

算法：设立两个指针，比如*p和*q，p每次移动两个位置，即p=p->next->next，q每次移动一个位置，即q=q->next。当p到达最后一个节点时，q就是中间节点了。

void searchmid(node* head,node* mid)
{
	node *temp=head;
	while(head->next->next != NULL)
{
	head = head->next->next;
	temp = temp->next;
	mid = temp;
}
}