You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
翻译
有两个代表两组非负数字的链表。两个链表按照逆序排序，并且每一个节点包含一位数字。把两组数加起来，并且返回一个链表。
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
审题
1.链表
2.一位数字
3.返回链表
4.根据例子知道，
Output:7->0->8
其中
7=3+4；
0=4+6；
8=2+5+1（进位）；
隐藏问题
链表可能很长很长。。。所以不能总是遍历
两个链表可能不一样的长度，即有可能有些位不用做加法
我漏掉分析一个，当长度一样的两个链表，最后一位相加进位了，我们需要把进位补到链表最后。。。
Input: (5) + (5)
Output: 0 -> 1
Mine: 0
解决方案
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode result = new ListNode(0);
int carry = 0;
ListNode pointer = result;
while (l1 != null || l2 != null) {
//两个有一个没到头，就继续
if (l1 != null) {
carry += l1.val;
l1 = l1.next;
}
if (l2 != null) {
carry += l2.val;
l2 = l2.next;
}
pointer.next = new ListNode(carry%10);
carry /=10;
pointer = pointer.next;
}
if (carry > 0) {//记得处理最后的进位。。。
pointer.next = new ListNode(carry);
}
return result.next;
}
