006 | 线性表面试经典下

写在前面：最近公司有奔向996的趋势了，传统行业都要如此了！ 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null 思路：假设x为环前面的路程（黑色路程），a为环入口到相遇点的路程（蓝色路程，假设顺时针走）， c为环的长度（蓝色+橙色路程） 当快慢指针相遇的时候： 此时慢指针走的路程为Sslow =x + m * c + a 快指针走的路程为Sfast = x + n * c

>>阅读原文<<