1.设置两个指针,p1,p2,p1为慢指针,p2为快指针,p1一次走一个节点,p2一次走两个节点。
2.如果p2走到null,无环
3.有环,则p2一定会等于p1(在环中p2会追上后面的p1)
4.p1 == p2,令p2 =head,继续循环走,等再次p1==p2时,该节点为入环节点
1.设置两个指针,p1,p2,p1为慢指针,p2为快指针,p1一次走一个节点,p2一次走两个节点。
2.如果p2走到null,无环
3.有环,则p2一定会等于p1(在环中p2会追上后面的p1)
4.p1 == p2,令p2 =head,继续循环走,等再次p1==p2时,该节点为入环节点