腾讯面试题 - 腾讯面试题技术,学习,经验文章

freephp

8 个月前

人间算法题：到底是不是一个环？很多人都说人生就是一个循环，每天重复重复。而所谓环，对于写代码的小伙伴来说是有特殊定义的。我的理解就是节点循环，就成了环。刚好刷到一个掘金好友分享的腾讯一面算法题：判断一个单链表是不是一个环。其实有很多办法来实现，但是我更喜欢用快慢指针来判断环的形成。思路如下：