本文整理汇总了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)