摘要: 很多人都说人生就是一个循环,每天重复重复。 而所谓环,对于写代码的小伙伴来说是有特殊定义的。我的理解就是节点循环,就成了环。 刚好刷到一个掘金好友分享的腾讯一面算法题:判断一个单链表是不是一个环。 其实有很多办法来实现,但是我更喜欢用快慢指针来判断环的形成。思路如下: 定义一个slow指针,指向单链 阅读全文
posted @ 2024-04-19 17:48 freephp 阅读(24) 评论(0) 推荐(0) 编辑