Python回环检测代码
时间: 2024-01-21 11:47:04 浏览: 135
回文检测函数
以下是一个基本的Python回环检测代码示例:
```python
def has_cycle(head):
"""
:type head: ListNode
:rtype: bool
"""
slow = head
fast = head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
if slow == fast:
return True
return False
```
该函数接受一个链表节点作为参数,并使用快慢指针方法来检测链表中是否存在环。如果存在环,函数将返回True,否则返回False。
在该函数中,我们使用两个指针slow和fast,初始值都指向链表的头部。然后,我们将slow移动一个节点,将fast移动两个节点,直到fast到达链表的末尾或fast与slow相遇。如果fast和slow相遇,则说明链表中存在环。否则,链表中不存在环。
注意:该代码只是一个基本的示例。在实际应用中,您可能需要进行更复杂的操作才能检测链表中是否存在环。
阅读全文