参考答案
结论：单链表反转可用迭代或递归，迭代法空间O(1)最优。核心要点：迭代用三指针prev、cur、next；初始prev=null，cur=head；循环：next=cur.next暂存，cur.next=prev反转指向，prev=cur，cur=next；终态prev为新头。递归：reverse(head)返回新头，内部reverse(head.next)并令head.next.next=head，head.next=null。原理：改变节点指向而非交换值；示例：1->2->3反转为3->2->1。时间O(n)，迭代空间O(1)，递归O(n)栈。