怎样检测环长和环的连通度c++

如下：

设定fast和slow两个指针，初始都指向head。

然后让fast每次走2步，slow每次走一步，如果发现fast和slow重合，则确定单向链表有环路了。接下来，让fast回到链表的头部，重新走，每次步长不是走2步了，而是走1步，那么当fast和slow再次相遇的结点，就是环路的入口位置了。

感谢您对亿东煤机的关注！

接链环分为标准接链环和非标接链环。

标准接链环类型大体可分为5类，分别是：矿用链条用立式接链环、矿用链条用平式接链环、扁平锯齿接链环、扁平弧齿接链环、开口式接链环。

1、矿用链条用立式接链环

矿用链条用立式接链环是专门为连接圆环链和紧凑链而设计的，矿用链条用立式接链环锻件采用优质高合金钢作为原材料，并经过精密的加工中心加工和独特的热处理工艺完成，使矿用链条用立式接链环具有很高的拉伸性和疲劳寿命。

矿用链条用立式接链环只可用于垂直使用，采用了不与链轮接触的方式连接，可以有效防止链轮由于制造误差对接链环造成的损坏，极大地提高了矿用链条用立式接链环的使用寿命。

2、矿用链条用平式接链环

矿用链条用平式接链环是专门为连接圆环链和紧凑链而设计的，矿用链条用平式接链环锻件采用优质高合金钢作为原材料，并经过精密的加工中心加工和独特的热处理工艺完成，使矿用链条用平式接链环具有很高的拉伸性和疲劳寿命。

矿用链条用平式接链环只可用于水平使用，与链轮极佳的配合，安全运行，极大地提高了矿用链条用平式接链环的使用寿命。

3、扁平锯齿接链环

扁平锯齿接链环符合国家安全标准MT/T99-1997标准，在制造过程中选择含CR、TI、MN等合金元素的高合金钢和多重热处理工艺，以确保扁平锯齿接链环与配套的链轮完美配合，安全运行，广泛用于各种规格圆环链。扁平锯齿接链环表面经过特殊喷塑处理，延长了使用寿命。

4、扁平弧齿接链环

扁平弧齿接链环用于连接垂直或者水平的矿用圆环链，而且还能用在刮板运输机和刨煤机上，特殊材料的选择和较小的公差保证了扁平弧齿接链环不但便于安装，而且性能优于DIN标准。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com