Путаница для операторов возврата при использовании рекурсии

Question

Я использую рекурсию для вставки узла в конец связанного списка. Код работает нормально. Но я немного смущен обратными заявлениями.

Проходя по одному из моего понимания:

Первое возвращение вернет новый узел head == null и функция финиширует - больше ничего не делать

Второй возвращает узел, который был создан в конец хвоста - ничего больше не нужно делать

Последний будет помещать все узлы в стек каждый раз, когда insertNodeAtTail вызывается рекурсивно. Когда второе возвращение называется head.next == null. Все узлы будут удалены из стека, пока не дойдут до первого. Эффективно являясь первым узлом в связанном списке (указывая на голову).

Правильно ли я понимаю?

public Node insertNodeAtTail(Node head, int data) { 
    if(head == null) { 
    /* List is empty so just return the new node */ 
     Node node = new Node(); 
     node.data = data; 
     node.next = null; 
     return node; 
    } 
    else if (head.next == null) { 
    /* We are at the end of the list so insert the new node */ 
     Node node = new Node(); 
     node.data = data; 
     head.next = node; 
     return head; 
    } 
    else { 
    /* Travese the list by passing the next node in the list until next is NULL */ 
     insertNodeAtTail(head.next, data); 
    } 

    /* This will put all the head nodes on the stack and then pop them off at the end */ 
    return head; 
} 

Большое спасибо за любые предложения,

Answer 1

Просто сделать это

public Node insertNodeAtTail(Node head, int data) { 
if(head == null) { 
    head = new Node(data); 
} 
else{ 
    head.next = insertNodeAtTail(head.next,data); 
} 
return head; 
} 

Answer 2

Вы просто положить возвращение в неправильном месте, возвратившись же головной элемент.

else { 
/* Travese the list by passing the next node in the list until next is NULL */ 
    return insertNodeAtTail(head.next, data); 
} 

Im записывая это из головы, пожалуйста, проверьте.

Answer 3

Да, ваше понимание правильно ... :)

Answer 4

Последнее возвращение вызовет проблемы, поскольку это приведет к Head всегда указывает на второй последний узел из списка. Вы должны удалить это, как было предложено FallAndLearn. Поправьте меня, если я ошибаюсь.