python 双指针

链表中环的入口结点

http://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4

class Solution:

def EntryNodeOfLoop(self, pHead):
    # write code here
    if not pHead or not pHead.next:
        return 
    slow = pHead
    fast = pHead

    while fast.next.next:
        slow = slow.next
        fast = fast.next.next
        if slow == fast:
            break
    slow = pHead
    while slow != fast:
        slow = slow.next
        fast = fast.next
    return slow
全部评论

相关推荐

10-25 12:05
已编辑
湖南科技大学 Java
若梦难了:我有你这简历,已经大厂乱杀了
点赞 评论 收藏
分享
菜菜咪:1. 可以使用简历网站的模版,美观度会更好一点 2. 邮箱可以重新申请一个,或者用qq邮箱的别名,部分hr可能会不喜欢数字邮箱 3. 项目经历最好分点描述,类似的项目很多,可以参考一下别人怎么写的 4. 自我评价可加可不加,技术岗更看重技术。最后,加油,优秀士兵
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务