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

相关推荐

11-15 18:39
已编辑
西安交通大学 Java
全村最靓的仔仔:卧槽,佬啥bg呢,本也是西交么
点赞 评论 收藏
分享
伟大的烤冷面被普调:暨大✌🏻就是强
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务