代码随想录 - Day7 - 链表
面试…很糟糕的一场面试
只做了一道题
142. 环形链表 II
一整个数学推导,代码随想录讲的很清楚
最后用快慢指针来做就好了
fast, slow = head, head
while fast != None and fast.next != None:
slow = slow.next
fast = fast.next.next
if slow == fast:
index1, index2 = fast, head
while index1 != index2:
index1 = index1.next
index2 = index2.next
return index2
return None