思路: 与链表的第一个公共节点思路类似,使用公共set,第一个重复出现的节点既入口
class Solution:
def EntryNodeOfLoop(self, pHead):
if not pHead:
return
node_set = set()
p1 = pHead
while p1:
if p1 not in node_set:
node_set.add(p1)
else:
return p1
p1 = p1.next
return