参考答案
结论：通过迭代或递归反转单链表，使头节点变为尾节点。核心要点：1. 迭代法使用pre、cur、next三指针，遍历时令cur.next=pre，然后三者后移，最后pre为新头；2. 递归法递归到尾节点，回溯时令head.next.next=head并断链；3. 示例：1->2->3->null 反转为3->2->1->null；4. 原理：每次断开原指向并重指向前驱，需保存next防链断裂。对比：迭代时间O(n)空间O(1)，递归时间O(n)空间O(n)因调用栈；注意处理空链表和单节点边界。