首页 > 试题广场 >

一个长度为100的循环链表，指针A和指针B都指向了链表中的同

[填空题]
一个长度为100的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共至少需要同时移动1步A和B才能再次指向同一个节点
查看答案及解析
添加回答
Fat-Tiger头像 Fat-Tiger
B超A一圈，3x - 100 = x , x=50 简单的一批
发表于 2019-09-01 16:40:54 回复(0)
o201809201833648头像 o201809201833648
当A移动34次时，B移动到3×34mod100=2 当A再次移动x次时，AB相遇，式子为3x+2=x+34 解得x=16 34+16=50
发表于 2018-09-25 18:14:12 回复(0)
提交观点

问题信息

网络工程师 运维工程师 前端工程师 算法工程师 2018 PHP工程师 百度
上传者：小小
难度：
2条回答 3218浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号