java怎样实现单链表反转

要实现单链表的反转，可使用迭代或递归两种方法。

1. 迭代法：

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; // 返回反转后的链表的头节点
}

2. 递归法：

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; // 返回反转后的链表的头节点
}