剑指 Offer 23 链表中环的入口节点

概述

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

离谱哦，力扣上没把这道题加进那个 list。。。

快慢指针

首先要确定有没有环，通过快慢指针，一个一次走一步，一个一次走两步，如果没有环， 则快指针将遇到 nullptr，否则的话慢指针将遇到快指针。

记下该点，新增一个从起始点开始走，慢指针和快指针将在环的开始处相遇。