链表知识点（八）【单链表的输出中间值】

//求链表中间的结点，不知道结点N的值，要求只遍历一次可以求出中间结点

Link *  search_mid(Link * Head)

{

       Link *p1;

       Link *p2;

 

       p1 = Head;

       p2 = Head->next->next;

 

       while(p2)

       {

              p1 = p1->next;

              p2 = p2->next->next;

       }

       return p1;//p1为中间结点

}