《牛客题霸-算法篇》刷题之NC4 判断链表中是否有环

一、题目

二、示例

三、代码

class Solution:
    def hasCycle(self , head: ListNode) -> bool:
        temp = set()
        while head:
            if head in temp:
                return True
            temp.add(head)
            head = head.next
        return False

四、算法说明

建立集合temp ；
将链表的头结点存入集合temp ，判断头结点是否在集合中，如果已经存在，返回True；
否则将头结点存入temp；
循环结束，返回False。

胡萝卜

2022年8月7日09:16:21

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！