请现场实现单链表的翻转（反转）操作，并说明时间和空间复杂度。

Question

Accepted Answer

考察点：考察链表操作的编码实现能力、指针/引用处理与复杂度分析。回答思路：正确实现迭代翻转，处理好指针/引用更新顺序 正确处理空链表和单节点链表 说明时间复杂度和空间复杂度 如能给出递归解法并分析其空间开销更佳

考察说明