leetcode 两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

这一题就比较简单啦，新建一个链表来存储答案，然后从;l1和l2表头一直加到表尾，如果一个链表已经加完，则用0代替，如果两个链表最后都已经加完，则进位。

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        int carry=0;  //进位
        ListNode *res=new ListNode(-1); //创建一个链表，存储值为-1
        ListNode *cur=res;                   
        while(l1!=nullptr || l2!=nullptr){  //在两个链表中有一个不为空的情况下进行 
            int a1=l1==nullptr?0:l1->val;
            int a2=l2==nullptr?0:l2->val;
            int sum=a1+a2+carry;
            carry=sum/10;        
            cur->next=new ListNode(sum%10); //在链表末尾插入一个节点，节点的值为sum%10
            cur=cur->next;
            if(l1) l1=l1->next;
            if(l2) l2=l2->next;
            
        }
        if (carry) cur->next = new ListNode(1); //最高位的进位
        return res->next;
    }

};