c_cpp 445.增加两个数字II

Posted 2021-05-14

// 1. 可以把临时计算结果(不计算进位)用相反的list反过来存，然后处理进位的时候再反过来存就得到正常的结果了
// https://leetcode.com/problems/add-two-numbers-ii/discuss/92624/C%2B%2B-O(1)-extra-space-except-for-output.-Reverse-output-instead.-Is-this-cheating
// 这里两行写的非常巧妙，可以处理对不齐位置的情况
            if( n1 >= n2 ){ sum += curr1->val; curr1=curr1->next; n1--;}
            if( n2 > n1 ){ sum += curr2->val; curr2=curr2->next; n2--;}

// 2. 通过递归把对不齐的部分跳过 
// https://leetcode.com/submissions/detail/220876560/