当前位置: 首页>>代码示例>>Python>>正文


Python ListNode.cycle方法代码示例

本文整理汇总了Python中ListNode.ListNode.cycle方法的典型用法代码示例。如果您正苦于以下问题:Python ListNode.cycle方法的具体用法?Python ListNode.cycle怎么用?Python ListNode.cycle使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在ListNode.ListNode的用法示例。


在下文中一共展示了ListNode.cycle方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。

示例1: linkedListCycleII

# 需要导入模块: from ListNode import ListNode [as 别名]
# 或者: from ListNode.ListNode import cycle [as 别名]
# Can you solve it without using extra space?


from ListNode import ListNode

def linkedListCycleII(head):
    if head == None or head.next == None:
        return None
    dummy = ListNode(0)
    dummy.next = head
    slow = head
    fast = head.next
    head = dummy

    while slow != fast:
        if fast == None or fast.next == None:
            return None
        slow = slow.next
        fast = fast.next.next

    while slow != head:
        slow = slow.next
        head = head.next

    return head.val


head = ListNode.cycle()
print linkedListCycleII(head)

开发者ID:cutewindy,项目名称:CodingInterview,代码行数:31,代码来源:linkedListCycleII.py


注:本文中的ListNode.ListNode.cycle方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。