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]

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]

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

class Solution(object):
    def hasCycle(self, head):
        """
        :type head: ListNode
        :rtype: bool
        """
        elements = set()
        while head:
            if head in elements:
                return True
            elements.add(head)
            head = head.next
        return False

[yanglbme]

谢谢反馈，我改一下

[yanglbme]

改过来啦