SimpleCat ·

正解在这里：假设 头到环入口的距离是a， 快慢指针相遇距离环入口距离是b，环的长度是r，快指针走过的距离为f，慢指针走过的距离是s，快指针绕环走了m圈，慢指针绕环走了n圈(m>n)，则：
f = a + mr + b；
s = a + nr + b；
由于快指针是慢指针的2倍，则f=2s；三式叠加可得：2(a + nr + b)= a + mr +b；进而推导出： a = (m - 2n)r - b；提取一个r出来，则 a = (m - 2n + 1)r + r - b；又因为(m-2n+1)r就是换的若干倍，那么a和b的关系就是从相遇点算 r-b=a，这也就是网上很多解法是，先用快慢指针算出相遇点，然后让其中一个指针指向头，再次相遇就是环入口的解法的原因。

f3c941b5a3de 评论自链表找出环的入口

SimpleCat

误区: 安卓开发多少会了解一些虚拟机的概念，但是并不十分熟悉，Android L前后，虚拟机主要差异在于DALVIK(JIT:just in time)和ART(AOT:ah...

SimpleCat

Case Glide想要实现加载带纯色外圆环的圆形图片。如下图1 实现思路 我们知道，通过使用PorterDuffXfermode可以实现将绘制的图形像素与Canvas中对应...