给出一个单链表如何只遍历一次就找出中间节点（我们并不知道单链表的长度N）

实现方法：我们可以设置两个指针变量，node *p ,node *q，p每次移动两个位置，q每次移动一个位置，当p.next==null时候，这时候q指针就到了链表的中间位置。 实现代码如下：

void search(node *head,node *mid) { node *temp=head; while(NULL!=head->nex && thead->next->next!=NULL) { head=head->next->next; temp==temp->next; mid=temp; } }