单链表
单链表判断有环，快指针一次走两步和一次走三步有什么区别?
2018-09-04 17:00 已编辑 西安工业大学 C++
关注
全部评论
温酒写bug
杭州电子科技大学 Java
三次要多判断 next.next不为空 不怕扯到蛋的话可以一次四步五步
头疼死了
南京理工大学 Java
类似跑步呀，跑的慢的肯定会被跑的快的追上一圈，如果是环状链表的话
选个好offer回家过年~~
华为_2012实验室_NLP高级算法工程师
列几个式子，看一下到最后相遇的时候，走的总步数在各种情况下的差别。比一下效率
一个人默默
东北大学 C++
无论怎么跑一定会相遇只不过是快慢的问题以及判断的问题 因为 1是任意数的倍数
贾雨霆
中北大学 C++
你们说的都不对，走两步快慢指针一定可以相遇，走三步我不确定，但再往上就有可能会永远遇不到，就不能想走几步走几步，我数学推出来的
相关推荐
点赞 评论 收藏
分享
投递中国电信等公司10个岗位 10-29 23:46
门头沟学院 Java 点赞 评论 收藏
分享