数据结构系列之链表——单链表遍历

单链表只遍历一次找中间位置的节点

设两个指针，head步长为2，temp步长为1，当head到尾时temp到中间

 

void searchmid(node* head,node* mid){

    node *temp=head;

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

           head=head->next->next;

           temp=temp->next;

           mid = temp;

    }

}