取单向链表中间值 - o(n)

 1 link* mid(link* head)
 2 {    
 3 link* p1,*p2;    
 4 p1=p2=head;
 5 
 6 if(head==NULL || head->next==NULL)        
 7 return head;    
 8 do {        
 9     p1=p1->next;        
     p2=p2->next->next;    
     }while(p2 && p2->next);    
     return p1;
 }