1.两个指针，一个走一步，一个走两步，如果两个人相遇，那么就有环，循环条件是走两步的那个人后面元素不为空，且后面的后面的元素不为空
2.计算环的长度：从相遇节点再开始遍历，再次回来用了多少操作数，就是环的长度
3.环的入节点：
变成两个链表的相交点
本文共 184 字，大约阅读时间需要 1 分钟。
1.两个指针，一个走一步，一个走两步，如果两个人相遇，那么就有环，循环条件是走两步的那个人后面元素不为空，且后面的后面的元素不为空
2.计算环的长度：从相遇节点再开始遍历，再次回来用了多少操作数，就是环的长度
3.环的入节点：
变成两个链表的相交点
转载于:https://www.cnblogs.com/wust221/p/5397072.html