最开始的时候想错了,以为如果长度不等,需要尾部对齐之后再相加,其实即使长度不一样,也是从头部相加。
然后写代码的时候错再了返回的list head的处理问题,一般都是弄一个dummy head 然后一个指针先指向dummy head 然后操作指针去填补后面node,最后返回dummy head的next。还有一个看了别人的代码发现特别好的地方就是在while里面加上了carry大于0的判断,因为最后可能还有进位。
public class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode p1 = l1;
ListNode p2 = l2;
int carry = 0;
ListNode ans = new ListNode(0);
ListNode p3 = ans;
while ( p1 != null || p2 != null || carry > 0){
int sum = carry;
if ( p1 != null ){//<span style="color:#ff0000;">这里记得判断 才能get val</span>
sum += p1.val;
p1 = p1.next;
}
if ( p2 != null ){
sum += p2.val;
p2 = p2.next;
}
carry = sum /10;
sum = sum % 10;
ListNode newNode = new ListNode ( sum );
p3.next = newNode;
p3 = p3.next;
}
return ans.next;
}
}