# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = NoneclassSolution(object):defdetectCycle(self, head):"""
:type head: ListNode
:rtype: ListNode
"""
id_list =list()
p = head
res =Nonewhile p:ifstr(id(p))notin id_list:
id_list.append(str(id(p)))
p = p.nextelse:
res = p
breakreturn p