一道OJ题 ——《环形链表II》的C语言题解

        刷到了这样一道题目，非常有意思，让我的大脑感受到了前所未有的重创，现在把这道题目的题解分享一下。

        1.题目

图片看不清的话这里有原题文字：

        给定一个链表的头节点  head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

        如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。

        不允许修改 链表。

2.题目分析

        这道题是根据《环形链表I》改编过来的，环形链表I只需要判断这个链表是不是环形就可以了，所以比较简单，但是这道题目需要使用哈希表才能简单解决，在官方题解里，哈希表是更典型的题解，但是，对于我来说，我目前还没有学到哈希表，所以只能使用快慢指针+纯粹的数学思想解决。

        首先，最首要的就是判断是否成环，然后才是找到入环节点，这就是这题的核心思路。

        判断是否成环，这个比较简单，也比较容易，使用快慢指针就可以