怎么用java递归实现单链表反转

使用递归来反转单链表需要使用两个指针，一个用来指向当前节点，另一个用来指向当前节点的前一个节点。递归的终止条件是当前节点为null，即已经反转到链表的尾部。

以下是使用递归实现单链表反转的Java代码：

class Node {    int data;    Node next;    Node(int data) {        this.data = data;        next = null;    }}class LinkedList {    Node head;    LinkedList() {        head = null;    }    // 递归反转链表    Node reverse(Node currentNode, Node previousNode) {        // 递归终止条件        if (currentNode == null) {            return previousNode;        }        // 保存当前节点的下一个节点        Node nextNode = currentNode.next;        // 将当前节点的next指针指向前一个节点        currentNode.next = previousNode;        // 递归反转剩余部分        return reverse(nextNode, currentNode);    }    // 插入节点到链表尾部    void insert(int data) {        Node newNode = new Node(data);        if (head == null) {            head = newNode;        } else {            Node currentNode = head;            while (currentNode.next != null) {                currentNode = currentNode.next;            }            currentNode.next = newNode;        }    }    // 打印链表    void printList(Node node) {        while (node != null) {            System.out.print(node.data + " ");            node = node.next;        }    }    public static void main(String[] args) {        LinkedList list = new LinkedList();        list.insert(1);        list.insert(2);        list.insert(3);        list.insert(4);        System.out.println("原始链表：");        list.printList(list.head);        // 反转链表        list.head = list.reverse(list.head, null);        System.out.println("\n反转后的链表：");        list.printList(list.head);    }}

输出结果为：

原始链表：1 2 3 4反转后的链表：4 3 2 1