单链表只遍历一次找中间位置的节点
设两个指针,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;
}
}
单链表只遍历一次找中间位置的节点
设两个指针,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;
}
}