双指针找环

文章目录

1. 1. 题目
2. 2. 解法1: 用set判断重复
3. 3. 解法2: 双指针

题目

https://leetcode.com/problems/linked-list-cycle/

141.给一个链表的头节点,判断链表是否有环

解法1: 用set判断重复

优点:

• 逻辑直观, 容易理解
• 比双指针更快

缺点:

• 空间占用比双指针更多

解法2: 双指针

1. 用两个指针指向head
2. 进行循环: 每次慢指针下移一次,快指针下移两次
3. 如果快指针指向结尾则无循环,如果两个指针指向同一个节点则有循环