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

Tag: 剑指-Offer Posted on 2022-02-23 14:51:20 Edited on 2022-02-23 15:20:16 Views: 220

概述

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

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

快慢指针

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

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

未经允许,禁止转载,本文源站链接:https://iamazing.cn/