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

    
        标签：
        
            剑指 Offer
        
    发布于：2022-02-23 14:51:20
    编辑于：2022-02-23 15:20:16
    浏览量：1004

概述

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

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

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