java反转链表的方法有哪些

在Java中，可以使用迭代和递归两种方法来反转链表。

1. 迭代法：

public ListNode reverseList(ListNode head) {     ListNode prev = null;     ListNode curr = head;          while (curr != null) {         ListNode nextTemp = curr.next;         curr.next = prev;         prev = curr;         curr = nextTemp;     }          return prev; } 

2. 递归法：

public ListNode reverseList(ListNode head) {     if (head == null || head.next == null) {         return head;     }          ListNode reversedList = reverseList(head.next);     head.next.next = head;     head.next = null;          return reversedList; } 

这两种方法都能有效地反转一个链表，具体选择哪种取决于个人偏好和实际的使用场景。