Java单链表反转方法无法运行，求基于现有代码的解决方案

我仔细看了你的代码，发现两个核心问题导致反转后没法得到正确结果，咱们一步步来解决：

问题分析 #

1. 主类调用错误：你在main方法里直接写obj.reverse(head)，但head是linkedlist类的内部成员（正常应该是私有的），主类根本访问不到。而且就算能访问，递归反转方法返回的是新的头节点，你没有把这个新头赋值给链表的head，所以原链表的头还是原来的节点，打印的时候自然还是原顺序。
2. 方法设计不够合理：对外暴露带参数的递归方法没必要，应该封装成内部实现，对外提供无参方法来更新链表的头节点。

修复后的完整代码 #

首先是linkedlist类的代码（补全了节点内部类，优化了方法封装）：

public class linkedlist {
    private node head;

    // 内部节点类
    private class node {
        int data;
        node next;

        node(int data) {
            this.data = data;
            this.next = null;
        }
    }

    public void insertFirst(int data) {
        node newNode = new node(data);
        newNode.next = head;
        head = newNode;
    }

    // 对外的无参反转方法，负责更新链表头
    public void reverse() {
        head = reverseRecursive(head);
    }

    // 私有递归反转实现，只负责处理节点逻辑
    private node reverseRecursive(node currentHead) {
        node p, q;
        if (currentHead == null) {
            return currentHead;
        }
        p = currentHead;
        q = p.next;
        
        // 递归终止条件：只有一个节点时直接返回
        if (q == null) {
            return p;
        }
        
        // 递归反转剩余链表，拿到新的头节点
        q = reverseRecursive(q);
        // 反转当前节点与下一个节点的指向
        p.next.next = p;
        p.next = null;
        
        // 返回新的头节点
        return q;
    }

    public void printList() {
        node currentNode = head;
        while (currentNode != null) {
            System.out.print(currentNode.data + " ");
            currentNode = currentNode.next;
        }
    }
}

然后是主类main的代码（修复了调用逻辑，补全了代码结构）：

public class main {
    public static void main(String[] args) {
        linkedlist obj = new linkedlist();
        obj.insertFirst(1);
        obj.insertFirst(2);
        obj.insertFirst(3);
        obj.insertFirst(4);
        obj.insertFirst(5);
        
        System.out.println("反转前的链表：");
        obj.printList();
        
        obj.reverse(); // 直接调用无参反转方法
        
        System.out.println("\n反转后的链表：");
        obj.printList();
    }
}

运行结果 #

反转前的链表：
5 4 3 2 1 
反转后的链表：
1 2 3 4 5 

你的递归反转逻辑本身是对的，只是没处理好链表头的更新和外部调用的问题，这样修改后就能正常工作了。

内容的提问来源于stack exchange，提问作者Omar Raza