单链表

单链表判断有环,快指针一次走两步和一次走三步有什么区别?
全部评论
三次要多判断 next.next不为空  不怕扯到蛋的话可以一次四步五步
点赞 回复 分享
发布于 2018-09-04 16:16
你们说的都不对,走两步快慢指针一定可以相遇,走三步我不确定,但再往上就有可能会永远遇不到,就不能想走几步走几步,我数学推出来的
点赞 回复 分享
发布于 2024-08-09 21:12 山西
无论怎么跑一定会相遇只不过是快慢的问题以及判断的问题 因为 1是任意数的倍数
点赞 回复 分享
发布于 2018-09-04 16:25
列几个式子,看一下到最后相遇的时候,走的总步数在各种情况下的差别。比一下效率
点赞 回复 分享
发布于 2018-09-04 16:14
类似跑步呀,跑的慢的肯定会被跑的快的追上一圈,如果是环状链表的话
点赞 回复 分享
发布于 2018-09-04 15:55

相关推荐

机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
昨天 14:55
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务