Huang Zexin

[来自leetcode 讨论区](https://leetcode.com/problems/min-stack/discuss/49014/Java-accepted-solution-using-one-stack)

> [来自leetcode讨论区](https://leetcode.com/problems/linked-list-cycle-ii/discuss/44793/O(n)-solution-by-using-two-pointers-without-change-anything) ### 基本思路 - 两个指针，a每次走一步，b每次走两步 - 相遇后，a设为list的开头，b不变，然后a、b同时走直到相遇 ### 证明 - 设 - 第一次，经过`k`步相遇 - 链的起点到环的起点为`s`长度 - 环的起点到第一次相遇的点距离为`m` - 环的长度为`r` - 所以 - `2k-k=nr=r` - `s=k-m=r-m` - 因为`a`走了不到整条链，比整条链少`r-m`长度，然后`b`走了整条链加上`m`长度 - `b`比`a`多走的可以分成两段...

> hundred -> low {hundred.roman = repeat('C', low.v)} | 4 {hundred.roman = 'CD'} | high {hundred.roman = 'D' || repeat('X', high.v - 5)} | 9 {hundred.roman = 'CM'} high is...