数据结构之环形链表

(leetcode刷题)

环形链表

  题目: 给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。
  示例: 输入:head = [3,2,0,-4], pos = 1;输出:true
 

方法:双指针

  • 题目有问题,实际测试中没有pos参数。
  • 设定两个指针,一个走的快,一个走的慢,如果两者能相遇,那么存在环。
    数据结构之环形链表
    数据结构之环形链表