141.环形链表leetcode力扣算法题PYTHON（链表）

题目描述：

给你一个链表的头节点 head ，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。

如果链表中存在环 ，则返回 true 。 否则，返回 false 。

示例：

 

 

解法： 

该题的核心解题思路就是

1.当某个节点下一个为NONE肯定就没有闭环

2.在1的基础上循环遍历，找到闭环的节点退出循环的终止条件。

注意：题中给的head就是头结点，而不是一个列表。而这个头节点是由一个ListNode所定义的。

方法一：

方法一的思想是将每个节点的地址存入一个set中去，如果遍历过程中在set中遇见相同的地址说明出现了环则返回True。否则如果循环下去有谁的下一个地址指向none则返回False。代码如下：

class Solution:
    def hasCycle(self, head: ListNode):
        a = set()
        while head:

            if head in a:
                return True

            a.add(head)
            head = head.next
        return False

方法二：

方法二的思想是快慢指针法，快指针每次移动两步，而慢指针每次移动一步，如果快指针与慢指针重合则说明有闭环返回True。如果出现下一个指针为NONE的情况说明无闭环返回False。代码如下：

class Solution:
    def hasCycle(self, head: ListNode):
        slow = fast = head
        while fast and fast.next:  # 防止head为空和出现空指针的next的情况
            slow = slow.next
            fast = fast.next.next
            if slow is fast:
                return True

        return False