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