lc/141/

[giscus[bot]]

lc/141/

多种编程语言实现 LeetCode、《剑指 Offer（第 2 版）》、《程序员面试金典（第 6 版）》题解

https://leetcode.doocs.org/lc/141/

[LiiiiLi]

这给出的两个方法不都是快慢指针么？哈希表应该是这样的：
class Solution(object):
def hasCycle(self, head):
"""
:type head: ListNode
:rtype: bool
"""
elements = set()
while head:
if head.val in elements:
return True
elements.add(head.val)
return False

[LiiiiLi]

classSolution(object): defhasCycle(self, head): """ :type head: ListNode :rtype: bool """elements=set() whilehead: ifhead.valinelements: returnTrueelements.add(head.val) returnFalse

[LiiiiLi]

上面的贴错了，应该直接判断head而不是head.val

classSolution(object): defhasCycle(self, head): """ :type head: ListNode :rtype: bool """elements=set() whilehead: ifheadinelements: returnTrueelements.add(head) head=head.nextreturnFalse

[yanglbme]

谢谢反馈，我改一下

[yanglbme]

改过来啦