获取单个非循环链表中指针后面的节点值

Question

问题： 链表 = a,b,c,d,e = node1, node2, node3, node4, node5

我在第 5 个节点上，想要获取第 2 个节点的值（值 = b）。我遍历并没有保存第二个节点的值。现在我在第 5 个节点。无法返回或重新开始。

我有什么方法？

---

它是一个 c++ singly non-circular linked list 我不能返回或循环移动方向，节点 1,2,3,4,5

如果我在节点 5 上，我可以将第二个节点设为尾（我在尾 = 5 之前）吗？）我只想通过任何方式获取第二个节点的值。我在想，以某种方式，我可以将第 5 名放在第 2 名之后，或者将第 2 名放在第 5 名之后。然后向前迈出一步。 （因为我可以前进但不能后退）。然后获取第二个节点的值。

如果我知道有 5 个元素。我不能将b 元素作为尾部。此时，我将在第 4 个 e（不再是尾巴）然后我可以前进到第 5 个元素 b（直到我将第 2 个元素变成第 5 个元素才出现）

Answer 1

这一般来说是不可能的，因为单链非循环列表，定义，没有反向指针。找到第二个元素的唯一可靠方法是从第一个元素开始。

Answer 2

坏消息是你无能为力。游戏结束了。这就像在国际象棋中问当你已经被将死时最好的一步是什么。

好消息是，无论你做什么编程任务（好吧，只要它可以被图灵机解决），都有一种编码方法可以防止你得到这样的职位。

记住第二个元素，或者记住根，然后你就可以随时访问它。一些算法会记住最近（以前）的元素，例如这就是您可以从单个链表中删除节点的方法。