题解 | #两个链表的第一个公共结点#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
思路: 与链表的第一个公共节点思路类似，使用公共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
查看13道真题和解析
