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

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

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

class Node {
    int data;
    Node next;

    Node(int data) {
        this.data = https://www.yisu.com/ask/data;"hljs">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