LeetCode | 一文帮你搞定“环形链表”（python版，最简单解析）

链表节点的定义

链表作为一种数据结构，由链表节点互相连接构成。
链表节点包含自身的数据和一个指向下一节点的指针。

"""
Definition of ListNode
"""
class ListNode(object):
    def __init__(self, val, next=None):
        self.val = val
        self.next = next

由于节点自身的结构特点，链表可以仅由一个头结点表示。

环形链表

顾名思义，环形链表指链表构建过程中，存在环，即链表中某一节点从自身出发，最后可以访问到自身。

判断链表是否为环形链表

• leecode141 LinkedListCycle

这题只需记住，快慢指针。至于中间的判断条件，再慢慢debug。

class Solution:
    """
    @param head: The first node of linked list.
    @return: True if it has a cycle, or false
    """
    def hasCycle(self, head):
        if head is None: