Leetcode-141题 快慢指针

快慢指针解决链表中的环问题 问题描述 给定一个链表，判断链表中是否有环。环的起点在哪里，环的大小是多少。 一、边界条件 若链表没有环，那当快指针指到nullptr时，表示该链表没有环。 二、推导快慢指针相遇的地方 快指针速度：2 慢指针速度：1 当慢指针走到P2点时，不妨设快指针走到P1点。并设P1与P2间距离为D， 此时可列等式： 慢指针走的距离 * 2 =快指针走的距离 2 ∗ K = K +

>>阅读原文<<