找链表的中间结点（只能遍历一次链表）

最新推荐文章于 2024-11-12 12:39:15 发布

跟着小康学编程

最新推荐文章于 2024-11-12 12:39:15 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Henry313/article/details/81636404

本文介绍了一种使用快慢指针法寻找链表中间节点的方法。通过两个速度不同的指针移动，可以在遍历一次链表的情况下找到中间节点，无论链表长度为奇数还是偶数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Node* FindMiddleNode(Node *head)//快慢指针法
{
	Node *fast=head,*slow=head;
	if(fast==slow==NULL)
		return NULL;
	else if(fast->next==NULL)
		return fast;//说明只有一个节点
	while(fast != NULL)
	{
		
		fast = fast->next->next;
		slow = slow->next;
		if(fast==NULL ||fast->next==NULL)//适用于奇数或偶数个结点
		{
			return slow;
		}
	}
}