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