【剑指offer】链表中环的入口结点

题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出 n u l l null null。 思路: 1)首先利用快慢指针判断是否有环,如果无环则返回null,有环则进行下一步操作 2)如果有环,即可看作下图的示例,假设 A B AB AB段即环外的长度为 L L L, B P BP BP段即从进入环到交点的长度为 x x x,整个环的长度设为 m m m;假设慢指针在环中所走
相关文章
相关标签/搜索