给出一个单链表如何只遍历一次就找出中间节点（我们并不知道单链表的长度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;
    }
}