2017年11月1日
2.6给定一个有环链表，实现一个算法返回环路的开头结点。
摘要： 书上写的好复杂。 1、检测链路是否存在环路。通过FastRunner/SlowRunner法，FastRunner一次移动两步，SlowRunner一次移动一步。 2、当二者碰到之后，F继续走，S从头走。当他们再次碰头时，那就是环的入口。 建议：空想好难，建议随便列几个数字看看规律。 阅读全文
posted @ 2017-11-01 00:10 羊头军师 阅读(539) 评论(0) 推荐(0) 编辑