zoukankan      html  css  js  c++  java
  • leetcode Linked List Cycle II python

    # Definition for singly-linked list.
    # class ListNode(object):
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
    
    class Solution(object):
        def detectCycle(self, head):
            """
            :type head: ListNode
            :rtype: ListNode
            """
            if not head:
                return None
            if not head.next:
                return None
            turtle=head.next
            rabbit=head.next.next
            while turtle and rabbit:
                if turtle == rabbit:
                    p=head
                    while p != turtle:
                        p,turtle=p.next,turtle.next
                    return p
                turtle=turtle.next
                if not rabbit.next:
                    break
                rabbit=rabbit.next.next
            return None

    @https://github.com/Linzertorte/LeetCode-in-Python/blob/master/LinkedListCycleII.py

  • 相关阅读:
    北方联动科技论坛上的回答
    Fire Net
    The shortest problem(hdu,多校
    Air Raid
    过山车
    Courses
    Network
    Common Subsequence
    The mook jong
    Distribution money
  • 原文地址:https://www.cnblogs.com/allenhaozi/p/5027842.html
Copyright © 2011-2022 走看看