校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 双向链表
题目

一个长度为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
0 0