题目
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
来源：力扣（LeetCode）
题解
就像你在纸上计算两个数字的和那样，我们首先从最低有效位也就是列表 l1l1 和 l2l2 的表头开始相加。由于每位数字都应当处于 0…9 的范围内，我们计算两个数字的和时可能会出现 “溢出”。例如，5 + 7 = 12。在这种情况下，我们会将当前位的数值设置为 2，并将进位 carry=1 带入下一次迭代。进位 carry 必定是 0 或 1，这是因为两个数字相加（考虑到进位）可能出现的最大和为 9 + 9 + 1 = 19。
@interface ListNode : NSObject
@property(nonatomic,assign)int val;
@property(nonatomic,strong)ListNode *next;
@end
+(ListNode*)addTwoNumbersWithl1:(ListNode*)l1 l2:(ListNode*)l2{
//新链表
ListNode *dummyHead = [[ListNode alloc]init];
//链表指针
ListNode *p = dummyHead;
//进位
int carry = 0;
while (l1.next == nil && l2.next == nil) {
int x = l1.val?l1.val:0;
int y = l2.val?l2.val:0;
int n = (x + y)%10 + carry;
carry = (x + y)/10;
l1 = l1.next;
l2 = l2.next;
ListNode *node = [[ListNode alloc]init];
node.val = n;
p.next =node;
}
//最后溢出
if (carry >0) {
ListNode *node = [[ListNode alloc]init];
node.val = carry;
p.next = node;
}
//移除头结点
dummyHead = dummyHead.next;
return dummyHead;
}
