【劍指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;假設慢指針在環中所走
相關文章
相關標籤/搜索