经典指数          
原因
7668
浏览数
0
收藏数
 

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

     举报   纠错  
 
切换
1 个答案

并不是50 仔细看题  首先是个循环链表 再来就是只有99个元素 以前有个老题 那个是100个 别弄错了  

设A走x步  那么B久走3x步  两个要碰到  所以有(3x-x)%99=0    x取99才可以

 
切换
撰写答案