共计 600 个字符，预计需要花费 2 分钟才能阅读完成。
要实现单链表的反转，可以使用迭代或递归两种方法。
- 迭代法：
public ListNode reverseList(ListNode head) {ListNode prev = null; // 用于存储反转后的链表
ListNode curr = head; // 当前节点
while (curr != null) {ListNode nextTemp = curr.next; // 保存下一个节点
curr.next = prev; // 将当前节点的 next 指向前一个节点，实现反转
prev = curr; // 将 prev 指向当前节点，为下一次迭代做准备
curr = nextTemp; // 将当前节点指向下一个节点，进行下一次迭代
}
return prev; // 返回反转后的链表的头节点
}
- 递归法：
public ListNode reverseList(ListNode head) {if (head == null || head.next == null) {return head; // 如果链表为空或只有一个节点，则直接返回
}
ListNode p = reverseList(head.next); // 递归反转除第一个节点以外的链表
head.next.next = head; // 将第一个节点的 next 的 next 指向第一个节点，实现反转
head.next = null; // 将第一个节点的 next 指向 null，防止形成环
return p; // 返回反转后的链表的头节点
}
丸趣 TV 网 – 提供最优质的资源集合！
正文完
