您的位置: 首页 > 文章 > 数据结构之环形链表 数据结构之环形链表 分类: 文章 • 2025-02-24 10:53:52 (leetcode刷题) 环形链表 题目: 给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例: 输入:head = [3,2,0,-4], pos = 1;输出:true 方法:双指针 题目有问题,实际测试中没有pos参数。 设定两个指针,一个走的快,一个走的慢,如果两者能相遇,那么存在环。