请实现反转链表的方法，并提供两种方式：一种是直接修改原链表，另一种是不修改原链表。

Question

Accepted Answer

考察点：考察链表操作、指针/引用处理、原地与拷贝实现的差异。回答思路：能给出原地反转的迭代实现，处理好prev/curr/next指针 能说明不修改原链表时如何构造新链表，并保持原链表不变 能分析两种方式的时间复杂度与空间复杂度差异 能处理空链表和单节点链表的边界情况

考察说明