Что на самом деле происходит в коде здесь

Question

void reverse (Node head) {if (head == null) return;

    reverse(head.next);
    System.out.print(head.data+" ");
}

Answer 1

Он печатает содержимое связанного списка с конца.

Рассмотрим этот простой список: 1 -> 2 -> 3

Теперь давайте «разложим» вызовы:

reverse(1) :
    reverse(2) :
        reverse(3) :
        print(3)
    print(2)
print(1)

Волшебство c происходит потому, что println вызывается после вызова рекурсии! Попробуйте поставить перед тем, как распечатать список в обычном порядке.

Answer 2

По сути, вы обращаете вспять процесс отслеживания связанного списка.

void reverse(Node head) {
        if(head==null) //if head points to nothing
             return;
        reverse(head.next); #if head points to something, move one position in reverse, because of the recursion, the function is called again before printing anything
        System.out.print(head.data+" "); #print the data stored in the nodes, reversed
}