时间复杂度与空间复杂度理解

实例：反转一个单链表
思路：按原始顺序迭代结点，并将它们逐个移动到列表的头部
注意：黑色结点 23 是原始的头结点。
1.我们将黑色结点的下一个结点 6移动到列表的头部：

2. 然后，我们将黑色结点的下一个结点15移动到列表的头部：

3. 黑色结点的下一个结点现在是空。因此，我们停止这一过程并返回新的头结点 15。

在该算法中，每个结点只移动一次。
因此，时间复杂度为 O(N)，其中 N 是链表的长度。我们只使用常量级的额外空间，所以空间复杂度为 O(1)。