gpt4 book ai didi

c++ - 从单向链表中查找元素(从尾部开始)

转载 作者:太空宇宙 更新时间:2023-11-04 14:41:34 24 4
gpt4 key购买 nike

我得到了一个单链表。

例如:52 -> 79 -> 67 -> 50 -> 16 -> 99 -> 75

如果我想从倒序中得到第 3 个数字(应该是 16),我该怎么办?要求不允许我反转列表。

唯一的提示是:有一种算法只扫描一次链表!一种可能性是使用两个指针扫描列表。

谁能帮我解决这个问题?

最佳答案

如果 k 是尾部元素的编号,则创建两个指针:一个指向开头,另一个指向开头 + k。两者同时增加。当第二个到达终点时,第一个就在你的元素上。

关于c++ - 从单向链表中查找元素(从尾部开始),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21517694/

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