请实现单链表反转，并说明迭代与递归两种实现方式的区别。

Question

Accepted Answer

考察点：考察链表基础操作、迭代与递归实现及复杂度分析。回答思路：写出正确的迭代反转代码，正确处理头尾节点 能写出递归反转并说明调用栈与边界条件 说明两种方式的时间与空间复杂度差异 能举出实际应用场景如链表倒序输出

考察说明