标准的找自信。。。
快慢指针法:
初始化两个指针 f 表示快,s 表示慢
两个指针一起向前跑,每次 f 跑两步,s 跑一步
当 f 跑到头(f==null)时表示没有环,当f==s时表示有环
当然,也可以使用visited记录走过的节点
标准的找自信。。。
快慢指针法:
初始化两个指针 f 表示快,s 表示慢
两个指针一起向前跑,每次 f 跑两步,s 跑一步
当 f 跑到头(f==null)时表示没有环,当f==s时表示有环
当然,也可以使用visited记录走过的节点