剑指 Offer-JZ55-链表中环的入口结点

题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，不然，输出null。web 解题思路 设置快慢指针，都从链表头出发，快指针每次走两步，慢指针一次走一步，假若有环，必定相遇于环中某点(结论1)。接着让两个指针分别从相遇点和链表头出发，二者都改成每次走一步，最终相遇于环入口(结论2)。svg 代码实现 /* struct ListNode { int val; struct ListN

>>阅读原文<<