参考答案
反转链表即将单向链表指针方向完全颠倒，原头节点变尾节点，原尾节点变头节点。核心方法：1.迭代法（三指针）：用pre、cur、nxt指针，初始pre=null，cur=head；遍历时nxt=cur.next保存后继，cur.next=pre反转指向，然后pre=cur、cur=nxt推进，直至cur为null，pre为新头。时间复杂度O(n)，空间O(1)。2.递归法：递归到尾节点作为新头，回溯时令后节点指向当前、当前指向null。示例：1->2->3->null 反转为 3->2->1->null。注意处理空链表和单节点边界。