题解 | #判断链表中是否有环#
判断链表中是否有环
https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
#
#
# @param head ListNode类
# @return bool布尔型
#
class Solution:
def hasCycle(self , head: ListNode) -> bool:
while head:
if head.val == 100001:
return True
head.val = 100001
head = head.next
return False
每访问一个节点标记一下，如果再一次遇到标记，则说明有环
什么，你说标记之后数据有味道，反正这题也没要求
海康威视公司福利 1182人发布
查看17道真题和解析