gpt4 book ai didi

data-structures - 如何在不遍历整个列表的情况下查找链接列表中的中间元素?

转载 作者:行者123 更新时间:2023-12-03 22:52:17 25 4
gpt4 key购买 nike

如何在不遍历整个链表的情况下找到链表中的中间元素。 ? ...最多只能使用 2 个指针...怎么办? .... 也没有给出列表的长度。

最佳答案

除非您知道长度,否则我不知道如何在不遍历整个列表的情况下做到这一点。

我猜答案是希望一个指针一次遍历一个元素,而第二个指针一次移动 2 个元素。
这样当第二个指针到达终点时,第一个指针将在中间。

关于data-structures - 如何在不遍历整个列表的情况下查找链接列表中的中间元素?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16446355/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com