判断单链表是否带环？若带环，求环的长度，求环的入口点

关注

原创最新推荐文章于 2026-03-24 14:59:34 发布 248 阅读 AI 写同款· GEO 优化 ›

毕设-YOLOv8-OBB 实现自有数据集缺陷旋转检测全过程记录这次项目让我深入理解了 YOLOv8-OBB 的原理和使用流程。步骤内容工具数据标注制作倾斜缺陷样本格式转换从 HBB 转换为 OBB模型训练使用 Ultralytics YOLOv8 OBBCLI 命令模型测试推理与结果可视化通过 OBB 模型，我的缺陷检测系统获得了更高的精度和鲁棒性。未来我打算继续优化数据增强方式，比如引入随机旋转、仿射变换等，让模型更适应不同角度的样本。阅读详情

判断是否带环

解题思路，定义俩个一快一慢的指针，快指针一次走俩步，慢指针一次走一步，如果俩指针最终相遇，则带环，否则不带环。

List* LoopList(List* phead)
{
assert(phead);
List* fast = phead;
List* slow = phead;
if (phead->next == NULL)
{
printf("不带环\n");
return NULL ;
}
while (1)
{
slow = slow->next;
fast = fast->next->next;
if ((fast == NULL) || (fast->next == NULL))
{
printf("不带环\n");
return NULL;

}
else if (fast == slow)
{
printf("带环\n");
return fast;

}
}

}

求环的长度
Data Looplen(List* pos) pos指向快慢俩指针的相遇点
{
assert(pos);
List* start = pos;
Data len = 0;
while (1)
{
start = start->next;
len++;
if (start == pos) 快慢指针在一定在环上相遇，相遇点上的指针每次走一步再次走到相遇点，就是环的长度
{
return len;
}
}
}

求环的入口点

void InLoop(List* phead, List* pos) pos为快慢指针在环上的相遇点，相遇点每次走一步，链表起始处定义一个指针point_1,point_1每次走一步，
{ 当pos和point_1相遇时，相遇点就是入口点。
List* point_1 = phead;
List* point_2 = pos;
while (1)
{
if (point_1 == point_2)
{
printf("此环入口点的数据为:%d ", phead->arrary);
break;
}
point_1 = point_1->next;
point_2 = point_2->next;
if (point_1 == point_2)
{
printf("此环入口点的数据为:%d ", point_1->arrary);
break;
}
}
}