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

如何判断单链表是否带环?
单链表带环:
这里写图片描述
  以上这几种情况为链表里面带有环。
  那么如何判段链表里面是否有环呢?
  我们设置两个指针fast,slow,两个指针均从头结点开始移动,快指针每次走两步,慢指针每次走一步,如果链表带环,在环中两个指针会相遇,则证明该单链表带环。
这里写图片描述
  快慢指针在结点4处相遇,则证明该单链表有环,结点4是相遇点。
  那么是否可以让快指针一次走2,3,4或者更多步,慢指针一次走一步???
  不可以!!!
  如果让快指针一次走n步,慢指针一次走一步,而环的长度为n-1则两个指针永远不会相遇。。

#define DataType int
typedef struct Node{
    DataTy
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值