142. 环形链表 II

141环形链表的进阶版，环形链表是返回布尔值，判断是否为环形链表（做过），方法有两种，有空间复杂度的哈希表，没有空间复杂度的快慢指针。
本进阶题是返回环形链表的链表尾连接到链表中的位置

class Solution(object):
    def detectCycle(self, head):
        if not (head and head.next):
            return 
        fast,slow=head,head
        while True:
            if not (fast and fast.next):
                return
            fast,slow=fast.next.next,slow.next
            if fast == slow:
                break
        fast=head
        while fast != slow:
            fast,slow=fast.next,slow.next
        return fast

实现参考原理-leetcode
时间复杂度O(n)
空间复杂度O(1)双指针使用常数大小的额外空间