解题思路
按位计算，若l1,l2,进位中有一个值不为0均有计算价值，若l1,l2当前位为null则记为0，调用自身计算下一位，直至三个值均为0，表示计算完毕，返回空节点。
代码
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//初始参数 进位为0
return nextNode(l1,l2,0);
}
ListNode nextNode(ListNode l1, ListNode l2, int add) {
//当前位之中 l1,l2,进位中有一个不为0就应当计算
if (l1 != null || l2 != null || add!=0) {
//若l1,l2中此位为空 则生成一个空节点 值为0 下一个节点为null
ListNode next1 = l1 != null ? l1 : new ListNode(0,null);
ListNode next2 = l2 != null ? l2 : new ListNode(0,null);
return new ListNode((next1.val + next2.val + add) % 10, nextNode(next1.next, next2.next, (next1.val + next2.val + add) / 10));
} else {
//当前进位中无l1,l2,进位 直接返回空节点
return null;
}
}
}
作者：hetun-code
链接：https://leetcode-cn.com/problems/add-two-numbers/solution/2liang-shu-xiang-jia-javashi-yong-di-gui-38du/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
