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

相关推荐

爱睡觉的冰箱哥:学历不够啊兄弟,分析师都是9硕✌🏻咱搞不过他们滴
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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