链表问题
文章目录
考过2次的题目
一个长度为100的循环链表,指针A和指针B都指向了链表中的同一个节点,A以步长为1向前移动,B以步长为3向前移动,一共至少需要同时移动1步A和B才能再次指向同一个节点
B超过A 一圈
3x - 100 = x,
x = 50.
如果改为长度为 99,那么
(3x-x) % 99 = 0,
x取 99 可以得到答案
文章作者 LYR
上次更新 2021-08-17
一个长度为100的循环链表,指针A和指针B都指向了链表中的同一个节点,A以步长为1向前移动,B以步长为3向前移动,一共至少需要同时移动1步A和B才能再次指向同一个节点
B超过A 一圈
3x - 100 = x,
x = 50.
如果改为长度为 99,那么
(3x-x) % 99 = 0,
x取 99 可以得到答案
文章作者 LYR
上次更新 2021-08-17