请编写代码检测链表中是否存在环，并说明如何找到环的入口节点。

Question

Accepted Answer

考察点：考察链表环检测算法及环入口定位的推导能力。回答思路：能实现快慢指针检测环的存在 能正确推导并实现环入口查找算法 能分析时间与空间复杂度 能处理边界情况如空链表或单节点 能解释算法正确性依据

考察说明