2017年面试真题：如何定位单向链表中循环的起始节点

本视频内容来自于我们周一的活动《只剩下12小时，跟我逃离刷题苦海》中的第一个视频，如果你已经报名了这个活动却没有收到视频，请前往你的Promo邮箱查看，我们的Email可能被误伤了。如果你想参与到这个活动中，请在上文连接处报名。问题的描述如下：我们给出一个单向链表，我们需要看看这个链表是否有循环的部分，如果有循环，返回起始的节点，如果没有循环存在，我们返回null。比如下图中给出的链表我们需要返回值为5的节点，因为这是循环的开始。那让我们来看一下如何才能实现？首先，我们定义输入为链表的头节点，输出是循环部分的起始节点，极端情况下输入的链表头节点为空，即null，那么也直接返回null。我们有多种方式来实现这个方法。解 ………………………………