环形链表C/C++数据结构什么是环？例题 141. 环形链表公式推导：环形链表二
目录什么是环？例题 141. 环形链表公式推导：环形链表二 142. 环形链表 II方法一：方法二：类似这种，结点下一个指针又指向链表本身，这样若遍历链表的话则会变成死循环。 特殊情况：自己也有可能成环 环的特点：有两个指针指向环的起点判断是否有环使用快慢指针，进入了环就变成了追及相遇的问题 思路：快指针一次走两步，慢指针一次走一步，当两个指针相遇时，即在链表中存在环 问题：为什么是快指针一次走两步？慢指针一次走一步？公式推导：假设链表中无环快指针走的距离=2*慢指针走到距离假设链表中有环进
