找单链表的中间位置

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

解析：

设立两个指针，比如*p和*q,p每次移动两个位置，即p=p->next->next,q每次移动一个位置，

即q=q->next;

当p到达最后一个节点时，q就是中间节点了。

void serchmid(node *head, node *mid)

{

node *temp = head;

while (head->next->next != NULL)

{

head = head->next->next;

temp = temp->next;

}

mid = temp;

}