Что случилось с моей рекурсией? Попытка добавить два узла в каждом обходе

Question

Похоже, что мой линейный связанный список не подключался для каждой рекурсии. Нужно объяснять, почему мой код не работает.

/** 
* Definition for singly-linked list. 
* public class ListNode { 
*  int val; 
*  ListNode next; 
*  ListNode(int x) { val = x; } 
* } 
*/ 


public class Solution { 
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) { 
     if(l1 == null) 
      return null; 
     int val = l1.val + l2.val; 
     ListNode newNode = new ListNode(val); 
     System.out.println(newNode.val); 
     return newNode.next = addTwoNumbers(l1.next, l2.next); 
    } 
} 

Ваш вклад

[2,4,3] [5,6,4]

Ваш стандартный вывод

Ваш ответ

[]

Ожидаемый ответ

[7,10,7]

Answer 1

Я думаю, что вы не вернулись newNode.next. Вы должны вызвать метод рекурсии с помощью newNode.next, но вы должны вернуть newNode. Пс. Не забудьте добавить if (l2==null) return null;

Answer 2

Смените

return newNode.next = addTwoNumbers(l1.next, l2.next); 

Для

newNode.next = addTwoNumbers(l1.next, l2.next); 
return newNode