Leetcode之Linked List Cycle II 问题

问题描述：

Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.

Note: Do not modify the linked list.

Follow up:
Can you solve it without using extra space?

问题来源：Linked List Cycle II (详细地址：https://leetcode.com/problems/linked-list-cycle-ii/description/)

思路分析：这道题就在Linked List Cycle 的基础上多了一步，就是找到环的入口。同理，这道题的解法和相关原理已经在Find the Duplicate Number 中详细介绍了。在这我只负责简单地介绍一下步骤：

第一步：一个快指针一个慢指针找到环中的一个点；

第二步：让其中一个指针从头开始，另外一个原地不动，然后每次都往前移动一步，再次相遇的时候就是入口。

代码：

题目给定的节点的定义：

具体解法：