Algorithm 与后续算法的空间复杂度相混淆

我在看这个问题，它告诉我们解的空间复杂度是O（1）（阅读答案）。我怀疑空间复杂度是算法所需要的空间，我已经正确地理解了这一点，并认为它肯定是O（n），其中n是链表的大小。有谁能告诉我答案是错的还是我理解错误了？

Max链接中的答案摘要显然是错的。 O（1）根据定义，如果目标是复制一些可变数量的数据（在本例中为链表），则空间复杂性是不可能的

这可以在算法的描述中看到：

创建节点1的副本，并将其插入到中的节点1和节点2之间 在原始链接列表中，创建2的副本并将其插入2之间& 3.以这种方式继续，在第N个节点之后添加N的副本 大宗报价

---

在这里，回答者刚刚添加了“N”个节点，所以它至少是O（N）复杂度（事实上，列出的算法的空间复杂度是O（N））。

你能给我列出算法空间复杂度的链接吗？为什么这么多人在没有想到这一点的情况下对他的答案投了更高的票？嗨，帕特尔，原始问题中提供了链接（尽管是间接的，因为你必须看看马克斯的答案）。这个主题基本上是问“Max的答案正确吗；为什么”，这意味着像我这样的答案都在Max的答案的上下文中，Max的答案已经包含了链接。尽管如此，我现在也在这里提供了它。好的，谢谢。你给出的链接是正确的，在这里，它清楚地写着，辅助空间是O（1），这是真的，但不是空间复杂度，这与辅助空间不同。是的。关于它的一切都是正确的，除了最后对空间复杂性的总结。这可能只是作者的打字错误。=）