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

相关推荐

点赞 评论 收藏
分享
不亏是提前批,神仙打架,鼠鼠不配了
站队站对牛:现在92都报工艺岗了
投递韶音科技等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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