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;

}

1. 递归法：

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;

}
    

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

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！