本文共 918 字，大约阅读时间需要 3 分钟。

题目描述：

给定一个链表，判断链表中是否有环。

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

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

来源：力扣（LeetCode）

解题思路及代码：

### 解题思路题目要求是判断一个链表是否有环，而如果有环的话，在环内两个速度不同的快慢指针肯定会相遇（小学追及问题），所以本题思路是设置两个走的不同步的快慢指针，一个每次前进一步，一个每次前进两步，如果有环的话，直到相遇，循环退出，没有环的话，直到快指针指向None为止。### 代码```python# Definition for singly-linked list.# class ListNode(object):#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution(object):    def hasCycle(self, head):        """        :type head: ListNode        :rtype: bool        """        if head == None or head.next == None:            return False        p, q = head, head.next        while q != p and q and q.next:            p = p.next            q = q.next.next        return q == p        ```

提交结果：

转载地址：https://blog.csdn.net/lu_yunjie/article/details/114382935 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！