LeetCode(2) 两数相加递归解法，速度最快，内存消耗最小

• 一、

LeetCode第2题，两数相加递归解法，执行用时击败99.93%的用户，内存消耗击败94.26%的用户。

• 二、递归代码

class Solution {
    int addValue = 0;
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        if(l1 == null && l2 == null && addValue != 0) 
            return l1 = new ListNode(1);
        if(l1 == null && l2 == null)
            return null;
        if(l1 == null){
            int temp = (l2.val + addValue)%10;
            addValue = (l2.val + addValue)/10;
            l2.val = temp;
            l2.next = addTwoNumbers(l