LeetCode 2-Add Two Numbers（链表加和）

LeetCode 2-Add Two Numbers

题干：

以非空链表的形式逆序给出两个数（最低位在最前面），链表每个结点对应一位数字。返回两数和的链表。

Input: l1 = [2,4,3], l2 = [5,6,4]
Output: [7,0,8]
Explanation: 342 + 465 = 807.

即两个链表从头开始，向后做有进位加法。

解：

直接从头开始，顺序计算求和+进位即可，注意链表长度可能不一致，需要判断。

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* head = new ListNode;
        ListNode* l = head;
        int sum = 0;
        while(l1||l2||sum){
            if(l1){
                sum+=l1->val;
                l1 = l1->next;
            }
            if(l2){
                sum+=l2->val;
                l2 = l2->next;
            }
            l->next = new ListNode(sum%10);
            l = l->next;
            sum/=10;
        }
        l->next=NULL;
        return head->next;
    }