给出一个单链表,不知道节点N的值,怎样只遍历一次就可以求出中间节点,写出算法。

算法:设立两个指针,比如*p和*q,p每次移动两个位置,即p=p->next->next,q每次移动一个位置,即q=q->next。当p到达最后一个节点时,q就是中间节点了。

void searchmid(node* head,node* mid)
{
	node *temp=head;
	while(head->next->next != NULL)
{
	head = head->next->next;
	temp = temp->next;
	mid = temp;
}
}


你可能感兴趣的:(给出一个单链表,不知道节点N的值,怎样只遍历一次就可以求出中间节点,写出算法。)