Java实现单链表反转的多种方法总结

在Java中，单链表是一种常用的数据结构，但是在实际应用中可能需要对单链表进行反转操作，以实现一些特定的功能需求。本篇文章将总结Java中实现单链表反转的多种方法，供大家参考。

方法一：迭代法反转链表

这种方法是比较常用的一种实现方法，通过遍历链表，每遍历到一个节点，就将该节点插入到链表的头部位置，最终形成一个反转后的链表。

示例代码：

public static Node reverseUsingIteration(Node head) {
    if (head == null) return head;

    Node prev = null, current = head;
    while (current != null) {
        Node next = current.next;
        current.next = prev;
        prev = current;
        current = next;
    }

    return prev;
}

方法二：递归法反转链表

递归法反转链表同样是一种比较常用的实现方式，通过递归实现链表的反转。递归的思路比较难理解，但是代码简洁并且容易想到。

示例代码：

public static Node reverseUsingRecursion(Node head) {
    if (head == null || head.next == null) return head;

    Node newHead = reverseUsingRecursion(head.next);
    head.next.next = head;
    head.next = null;

    return newHead;
}

方法三：使用栈实现反转链表

该方法通过遍历整个链表，将所有节点放入栈中，然后再从栈中依次取出节点，重新连接形成一个反转后的链表。

示例代码：

public static Node reverseUsingStack(Node head) {
    if (head == null || head.next == null) return head;

    Stack<Node> stack = new Stack<>();

    Node current = head;
    while (current != null) {
        stack.push(current);
        current = current.next;
    }

    Node newHead = stack.pop();
    Node node = newHead;
    while (!stack.isEmpty()) {
        node.next = stack.pop();
        node = node.next;
    }

    node.next = null;

    return newHead;
}

方法四：改变指针指向实现反转链表

该方法通过改变链表节点的指向实现链表的反转，相当于不断将当前节点的指针指向前一个节点，从而实现反转效果。

示例代码：

public static Node reverseUsingPointer(Node head) {
    if (head == null || head.next == null) return head;

    Node prev = null, current = head;

    while (current != null) {
        Node temp = current.next;
        current.next = prev;
        prev = current;
        current = temp;
    }

    return prev;
}

以上即是Java实现单链表反转的多种方法总结，根据实际的需求和数据量选择不同的方法即可。