试题-一个长度为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个元素以前有个老题那个是100个别弄错了
设A走x步那么B久走3x步两个要碰到所以有(3x-x)%99=0 x取99才可以

C 1条回复评论

努力努力再努力

学到了，点赞支持，一起加油

发表于 2023-07-26 21:00:00

问题信息

分类：数据结构 - 双向链表

难度: