2017年11月29日
环状链表的入环节点
摘要： 快指针每次走两步。慢指针每次走一步。相遇的时候 肯定在环中。 这个时候最简单的办法就是在围绕环来一圈 算出count。求出了环的大小n 这个时候两个都从起点开始。一个先走n，另一个再开始走。相遇在入口 下面是一种比较简单的写法，但是不是很好理解。 假设快的比满的只多走了一圈 很好解释。 如果是多圈呢 阅读全文
posted @ 2017-11-29 01:39 萝卜er 阅读(519) 评论(0) 推荐(0)