问题描述

  1. 判断一个链表是否有环，并返回环的入口节点。
  2. https://leetcode-cn.com/problems/linked-list-cycle-ii/

思路

  1. 首先用快慢指针判断是否有环，如果有环，返回快慢指针相遇的节点。
  2. 初始化一个指针p1指向链表头，另外一个指针p2指向快慢指针相遇点，p1，p2每次向后走一个节点，p1，p2再次相遇的节点就是环的入口节点。
  3. 证明: 2(N+a) = N+a+b+a –> N=b