剑指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;    }}