请用纸笔写出单链表反转的代码实现，并说明其时间复杂度与空间复杂度。

回答思路

1. 能用迭代或递归正确实现单链表反转
2. 能分析时间复杂度为O(n)、空间复杂度为O(1)（迭代）或O(n)（递归）
3. 能处理空链表或单节点等边界情况
4. 能清晰说明指针或引用变化的过程