初学者Java递归链表问题

class ListNode {
    int val;
    ListNode next;
    
    ListNode(int val) {
        this.val = val;
    }
}

public void printList(ListNode head) {
    if (head == null) {
        return;
    }
    
    System.out.println(head.val);  // 打印当前节点的值
    printList(head.next);  // 递归打印下一个节点
}

public int getLength(ListNode head) {
    if (head == null) {
        return 0;
    }
    
    return 1 + getLength(head.next);  // 递归计算下一个节点的长度并加1
}

public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null) {
        return head;
    }
    
    ListNode newHead = reverseList(head.next);  // 递归反转后续链表
    head.next.next = head;  // 将当前节点的下一个节点的指针指向当前节点
    head.next = null;  // 断开当前节点与下一个节点的连接
    
    return newHead;
}