题解 | #两个链表的第一个公共结点#

链表中环的入口结点

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
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务