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;
}

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