Python链表中环的问题：3种方法判断是否有环，找到入环节点，...

最新推荐文章于 2022-08-20 17:18:55 发布

Shanshan.Yan

最新推荐文章于 2022-08-20 17:18:55 发布

阅读量1.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： python 文章标签：链表算法数据结构 python talkingdata

本文链接：https://blog.csdn.net/weixin_41296050/article/details/108960332

本文介绍了3种方法判断Python链表中是否存在环，并找到入环节点：1) 哈希表存储节点进行对比；2) 反转指针（会破坏链表）；3) 快慢指针法。通过实例代码详细解释了每个方法的工作原理，特别强调了快慢指针法适用于环在链表尾部的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

准备工作：创建结点（Node）类

class Node:
    def __init__(self, data, next=None):
        self.data = data # 数据，当前结点的元素
        self.next = None # 指针，指向下一个结点

准备工作：创建一个有环的链表来测试

创建的是一个如下图所示的有环链表：
在这里插入图片描述

代码如下：

if __name__ == '__main__':
    node1 = Node(1)
    node2 = Node(2)
    node3 = Node(3)
    node4 = Node(4)
    node5 = Node(5)
    node6 = Node(6)

    node1.next = node2
    node2.next = node3
    node3.next = node4
    node4.next = node5
    node5.next = node6
    node6.next = node3

	# 在这里调用下面要写的各种函数
	# ...