试题
考点

数据结构-链表-双向链表

面5笔5

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

A.99
B.100
C.101
D.49
E.50
F.51

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

正确答案:A

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

评论

努力努力再努力

2023-07-26 21:00:00

0 0

加载更多