Algorithm 只使用3个指针查找链接列表中间三分之一的元素?

Algorithm 只使用3个指针查找链接列表中间三分之一的元素?,algorithm,pointers,linked-list,Algorithm,Pointers,Linked List,考试题: 给定一个大小未知的链表,其中3除以n,我们如何打印中间的元素组,例如链表的1/3和2/3之间,只使用3个指针,而不使用计数器? 我们怎么能只用两个指针呢? 备注:我们不能向左走,只能向右走 不能想出一个不涉及计数器的答案,有什么建议吗 试着把指针想象成磁带上的拾音头。你从一开始就把它们全部启动,然后以不同的速度移动它们提示,这些速度是分数1/3的倍数。现在想想当最快的指针到达终点时,较慢的指针在哪里 现在如何使指针像那样移动,即使你只能递增,不能乘法或除法。想一想机械计数器是如何携带数

考试题:

给定一个大小未知的链表,其中3除以n,我们如何打印中间的元素组,例如链表的1/3和2/3之间,只使用3个指针,而不使用计数器? 我们怎么能只用两个指针呢? 备注:我们不能向左走,只能向右走


不能想出一个不涉及计数器的答案,有什么建议吗

试着把指针想象成磁带上的拾音头。你从一开始就把它们全部启动,然后以不同的速度移动它们提示,这些速度是分数1/3的倍数。现在想想当最快的指针到达终点时,较慢的指针在哪里

现在如何使指针像那样移动,即使你只能递增,不能乘法或除法。想一想机械计数器是如何携带数字的


如何只用两个指针:想想在到达起始位置后可以做什么:将快速指针放在慢速指针的位置,然后重复。

试着将指针想象成磁带上的拾音头。你从一开始就把它们全部启动,然后以不同的速度移动它们提示,这些速度是分数1/3的倍数。现在想想当最快的指针到达终点时,较慢的指针在哪里

现在如何使指针像那样移动,即使你只能递增,不能乘法或除法。想一想机械计数器是如何携带数字的


仅使用两个指针如何操作:思考到达起始位置后可以执行的操作:将快速指针放在慢速指针的位置,然后重复。

提示:以不同的速度移动指针。提示:以不同的速度移动指针。+1在不删除此项的情况下,我仍然可以这样做吗?国际海事组织,关于这类问题的信息几乎达到了完美的水平。+1我仍然可以这样做而不删除这一点吗?在国际海事组织,这类问题的信息已经达到了完美的水平。