剑指offer系列之五十九：链表中环的入口节点

题目描述

一个链表中包含环，请找出该链表的环的入口结点。

此题的思路其实 很简单，之所以出现环，是因为在整个链表中出现了重复的节点，而遇到的第一个重复的节点就是环的入口节点。所以可以使用Set来保存遍历到的节点，因为Set集合是不允许出现重复元素的，所以当一个节点被第二次添加的时候，往Set中放元素是失败的。所以可以利用这一点找出第一个重复的元素。基于这种思路的代码比较简洁，代码如下（已被牛客AC）：

import java.util.HashSet;
import java.util.Set;
public class Solution {

public ListNode EntryNodeOfLoop(ListNode pHead)
{
Set<ListNode> set = new HashSet<ListNode>();
while(pHead!= null && set.add(pHead)){
pHead = pHead.next;
}
return pHead;
}
}