Leetcode 141.环形链表

12 阅读1分钟

题目

image.png

答(快慢指针法)

image.png

快慢指针法,如果有环,快指针因为跑的快总有套圈慢指针相遇的时候,如果相遇那么就能反证必定有环