标签： python algorithm linked-list space-complexity
说我有一个现有的链表。如果我要遍历链表并将所有节点放在一个数组中，那么它的空间复杂度是多少？看起来显然是O（N），但事实是，我没有创建N个新节点，而是将对这些节点的引用存储在数组中。已经存在的节点已经存储在某个地方，因此似乎没有在使用新的空间。