单链表

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

相关推荐

11-08 22:11
天津师范大学 外贸业务员
点赞 评论 收藏
分享
10-29 19:19
吉林大学 机械设计/制造
点赞 评论 收藏
分享
10-15 16:59
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-18 16:34
已编辑
点赞 评论 收藏
分享
10-29 23:46
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 25届秋招总结 #
429225次浏览 4347人参与
# 实习，投递多份简历没人回复怎么办 #
2449310次浏览 34807人参与
# 北方华创开奖 #
68323次浏览 559人参与
# 地方国企笔面经互助 #
7500次浏览 18人参与
# ai智能作图 #
37051次浏览 452人参与
# 虾皮求职进展汇总 #
102469次浏览 822人参与
# 阿里云管培生offer #
66402次浏览 1769人参与
# 发工资后，你做的第一件事是什么 #
11139次浏览 54人参与
# 实习想申请秋招offer，能不能argue薪资 #
38390次浏览 313人参与
# 机械求职避坑tips #
24306次浏览 253人参与
# 我的实习求职记录 #
6148187次浏览 84109人参与
# 工作中，努力重要还是选择重要？ #
33884次浏览 375人参与
# 25届机械人为了秋招做了哪些准备？ #
26872次浏览 367人参与
# 软件开发投递记录 #
1485104次浏览 23970人参与
# 你投递的公司有几家约面了？ #
32888次浏览 186人参与
# 机械人怎么评价今年的华为 #
158586次浏览 1354人参与
# 提前批简历挂麻了怎么办 #
149344次浏览 1969人参与
# 如果再来一次，你还会选择这个工作吗？ #
121658次浏览 1185人参与
# 华为工作体验 #
112787次浏览 874人参与
# 投递实习岗位前的准备 #
1194309次浏览 18511人参与
# 我在牛爱网找对象 #
75313次浏览 557人参与
# 在职场上，你最讨厌什么样的同事 #
6548次浏览 100人参与
牛客网
牛客企业服务