ruoruochen#front-end-note#【Leetcode 142】环形链表Ⅱ（链表环的入口节点）1

# 环形链表Ⅱ（链表环的入口节点） ## 题目 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 ## 思路 快慢指针法，声明两个指针 P1 P2 - 1.判断链表是否有环： P1 P2 从头部出发，P1走两步，P2走一步，如果可以相遇，则环存在 - 2.从环内某个节点开始计数，再回到此节点时得到链表环的长度 length - 3.P1、P2 回到head节点，让 P1 先走 length 步 ，当P2和P1相遇时即为链表环的起点  关于思路3的理解： 这一张图告诉我们，对于快慢指针，当slow和fast相遇时，相遇点在C, 同时推导出 =>2(AB+BC) = AB+BC+CB+BC => AB = CB · 第二张图告诉我们，当slow走到入口节点B的时候�