试题-一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点____。

题目

一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点____。

A.99

B.100

C.101

D.49

E.50

F.51

解答

参考答案：A.

并不是50 仔细看题首先是个循环链表再来就是只有99个元素
设A走x步那么B久走3x步两个要碰到所以有(3x-x)%99=0 x取99才可以

C 2条回复评论

带脑斧

上完课拿到想要的offer了！！谢谢大拿老师！

发表于 2021-09-13 16:20:00

冰冻三尺

双非一本，荒废了三年，目前在准备考研冲211，但是现在计算机考研太难了，要是没考上的话估计也是找不到工作了，什么语言都学过一点，但是没有项目经历，只做过学校的一些小任务。我现在好焦虑，是努力考研还是从现在开始为找工作做准备，暑假开始还能在秋招中拿offer吗？

发表于 2021-09-12 14:50:00