首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一个长度为100的循环链表,指针A和指针B都指向了链表中的同
[填空题]
一个长度为100的循环链表,指针A和指针B都指向了链表中的同一个节点,A以步长为1向前移动,B以步长为3向前移动,最少需要同时移动
1
步A和B才能再次指向同一个节点
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(70)
分享
6个回答
添加回答
18
我可不是三分钟热度
设X步后相遇,必定是B比A多跑一圈那么就有3X=100+X,X=50
发表于 2018-01-10 15:35:33
回复(1)
8
解决
解:
a:代表A跑的圈数,b:代表B跑的圈数,一圈是360度
A一步走360/100=3.6度,B一步走3*3.6=10.8度。
n:走的步数
3.6*n-360*a = 10.8*n - 360b;
==>50(b-a) = n
==>当b-a=0时,代表AB不动,如果是下次相遇,则b-a=1
==>n=50
发表于 2018-01-10 11:09:39
回复(0)
5
渠不与
再次重逢必定是B比A多跑了一个循环,已知B比A快2步,一个循环100,所以100/2
发表于 2018-01-07 21:52:54
回复(0)
1
望明月
每次快两步,故50次快100步,也就是超了一圈
发表于 2020-04-03 15:17:18
回复(0)
0
女巫
好后悔没有好好读书
发表于 2018-02-21 13:36:56
回复(1)
0
吾一昭晴
A一次动一步,B一次动三步,二者相差两步,100÷2=50
发表于 2018-01-07 16:36:51
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
运维工程师
前端工程师
唯品会
测试工程师
2018
数据库工程师
Java工程师
来自:
唯品会2018校招前端...
上传者:
小小
难度:
6条回答
70收藏
2477浏览
热门推荐
相关试题
若用冒泡排序对关键字序列{10,8...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
设一组初始记录关键字序列为(30,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
字符串全排列
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(29)
LRU的cache长度为3,初始为...
唯品会
Java工程师
运维工程师
前端工程师
测试工程师
数据库工程师
2018
评论
(9)
来自
唯品会2018校招前端、...
如果下列的公式成立:77+77=1...
唯品会
Java工程师
运维工程师
前端工程师
测试工程师
数据库工程师
2018
评论
(3)
来自
唯品会2018校招前端、...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题