给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
利用递归的方法,分别计算每对应两个节点的和。
注意两数a、b相加,c表示进位。(a+b)%10=本位,进位c=c/10;
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
int carry=0; //全局变量表示进位的(其实只有0/1,两种可能)
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
//if(l1==NULL&&l2==NULL&&carry==0)return NULL; //题目说了非空。
l1!=NULL?(carry+=l1->val,l1=l1->next):(carry+=0); //分开计算
l2!=NULL?(carry+=l2->val,l2=l2->next):(carry+=0); //避免一条链长,另一条链短。
struct ListNode * l3=(struct ListNode *)malloc(sizeof(struct ListNode)); //申请新链
l3->val=carry%10; //本位为除10取模
carry=carry/10; //进位为除10取商
l3->next=addTwoNumbers(l1,l2); //利用递归,计算下两个节点。
return l3;
}