请手写反转链表的实现，分别用循环和递归两种方式。

Question

Accepted Answer

考察点：考察链表操作的基本功与两种实现方式的对比理解。回答思路：循环实现能正确迭代并翻转指针方向 递归实现能正确处理递归边界与返回新头节点 能清晰说明两种方法的时间复杂度和空间复杂度 能讨论递归的栈溢出风险及适用场景

考察说明