请手写代码实现单链表的反转，输入输出需符合 ACM 模式（自行构造示例输入与输出）。

回答思路

1. 正确实现链表节点定义与输入输出处理
2. 迭代法（三指针）或递归法正确反转
3. 边界情况处理：空链表、单节点
4. 示例输入输出可运行验证