这道题目,主要考察了两知识点:
判断链表是否环
如果有环,如何找到这个环的入口;
===================
判断链表是否有环:
使用快慢指针, 分别定义 fast 和 slow指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果 fast 和 slow指针在途中相遇 ,说明这个链表有环
==================
如果有环,如何找到这个环的入口:
也就是在相遇节点处,定义一个指针index1,在头结点处定一个指针index2。

让index1和index2同时移动,每次移动一个节点, 那么他们相遇的地方就是 环形入口的节点。