题目要求
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
说明：不允许修改给定的链表。
解题思路
实际上在有了判断链表是否有环的基础上，我们把本问题分解成两个步骤：
（1）判断是否有环 ：快慢指针 参考解答leetcode141 Linked List Cycle(判断链表是否有环)，没有返回空。有的话进行第二步。
（2）如果有了环，那么我们做这个步骤。让一个节点从链表头开始走，一个从指向环入口的节点开始走，当两个相遇的时候就是环的入口节点，具体的解答参考【剑指offer】 面试题23 链表中环的入口节点
主要代码python
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = Noneclass Solution(object):def detectCycle(self, head):""":type head: ListNode:rtype: ListNode"""slow = headfast = headtemp = Nonewhile fast and fast.next:slow = slow.nextfast = fast.next.next# 首先判断是否有环 有的话记录if slow == fast:temp = slowbreak# 没环的话就返回Noneif temp is None:return None# 有环的话就开始寻找入口节点 step by stepslow = headwhile temp != slow:slow = slow.nexttemp = temp.nextreturn temp