判断一个链表是否存在环：例如n1->n2->n3->n4->n5->n6->n2就是一个有环的链表，环的开始结点是n2。

  有的博客说的一种方法：遍历链表，将遍历过的结点放在一个字典中，如果一个结点已经存在字典中，说明有环。

  个人认为这种方法不可行链表中环的入口结点，因为如果链表中如果有重复的元素，但是重复的元素的地址是不一样的链表中环的入口结点，此时并没有形成环。所以这种判断环的方法不可行。

  详细的思路参考（附有最详细明了的图解）：

`# -- coding:utf-8 --
class ListNode:
def __init__(self, x):
self.val = x
![链表中环的入口结点_二叉树的叶子结点连成链表_链表中环的入口结点][1]

#         self.next = None
class Solution:
    def EntryNodeOfLoop(self, pHead):
        # write code here
        if not pHead:
            return None
        fast = pHead
  ![链表中环的入口结点_链表中环的入口结点_二叉树的叶子结点连成链表][2]

        slow = pHead
        while fast.next and fast.next.next:  # 如果下一个节点指向None，则说明没有环
            slow = slow.next
            fast = fast.next.next
            if slow.val == fast.val:
                fast = pHead
                while slow and slow.val != fast.val:
  ![链表中环的入口结点_二叉树的叶子结点连成链表_链表中环的入口结点][3]

                    fast = fast.next
                    slow = slow.next
                return slow   # 两个链表相遇的地方即为环的入口
        return None`

  方法2：把遍历过的节点存储在set容器中【set中存储的是节点的地址】，如果一个结点已经存在set中，说明有环。

`# -- coding:utf-8 --
class ListNode:
![链表中环的入口结点_二叉树的叶子结点连成链表_链表中环的入口结点][4]

#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def EntryNodeOfLoop(self, pHead):
        # write code here
        if not pHead:
  ![链表中环的入口结点_链表中环的入口结点_二叉树的叶子结点连成链表][5]

            return None
        tmp = set()
        while pHead:
            if pHead not in tmp:
                tmp.add(pHead)
            else:
                return pHead
            pHead = pHead.next`