题目要求我们模拟大数加法
注意点:
1.因为存储是反过来的,即数字342存成2->4->3,所以要注意进位是向后的;
2.链表l1或l2为空时,直接返回,这是边界条件,省掉多余的操作;
3.链表l1和l2长度可能不同,因此要注意处理某个链表剩余的高位;
4.2个数相加,可能会产生最高位的进位,因此要注意在完成以上1-3的操作后,判断进位是否为0,不为0则需要增加结点存储最高位的进位。
解题代码如下
/**
* 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) {
ListNode result = null;
ListNode header = null;
int be_flag = 0;
if (l1 == null) {
return l2;
}
if (l2 == null) {
return l1;
}
if (l1 == null && l2 == null) {
return null;
}
while (l1 != null || l2 != null||be_flag!=0) {
int val = 0;
if (l1 != null) {
val += l1.val;
}
if (l2 != null) {
val += l2.val;
}
if (be_flag > 0) {
val += 1;
be_flag--;
System.out.println("be "+be_flag+" val "+val);
}
if (val >= 10) {
be_flag += 1;
val = val - 10;
}
System.out.println("val :" + val );
if (result == null) {
result = new ListNode(val);
header = result;
} else {
result.next = new ListNode(val);
result =result.next;
}
if(l1!=null)
l1 = l1.next;
if(l2!=null)
l2 = l2.next;
}
return header;
}
}