剑指offer-找出带环链表中环的入口

题目描述：一个链表中包含环，请找出该链表的环的入口结点。
思考：首先想到的方法为断链法，对于访问过的节点，将它的next节点变为None，第二次访问到环入口节点时，它的next已经为空，借此判断入口节点。
不断链：另一种方法为设置快慢指针，快指针一次访问两个节点，二者必然会在环中相遇，此时再跑一遍环获得环中节点的个数n，再从链表首指针设置一个节点，首指针后第n个节点设置一个指针，二者相遇的位置即为环的入口节点。
断链法代码：

# -*- coding:utf-8 -*-
# 链表中环的入口节点
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def EntryNodeOfLoop(self, pHead):
        tmp = pHead.next
        if(tmp == None):
            return None
        while(tmp != None):
            pHead.next = None
            pHead = tmp
            tmp = tmp.next
        return pHead