手写反转链表的代码，并说明时间复杂度和空间复杂度。

回答思路

1. 能写出迭代法反转链表，正确维护 prev、curr、next 指针
2. 能分析时间复杂度为 O(n) 和空间复杂度为 O(1)
3. 如提出递归实现，能正确说明递归返回条件与回溯赋值
4. 能处理空链表和单节点链表的边界情况