请实现反转单链表的算法，并说明其时间复杂度和空间复杂度。

回答思路

1. 能正确给出迭代或递归实现，包含边界处理（空链表、单节点）
2. 说明迭代法中前驱、当前、后继三指针的更新顺序
3. 能分析时间复杂度为 O(n)、空间复杂度为 O(1)（迭代）或 O(n)（递归）
4. 能简短解释递归版本的递推关系