力扣第二题：两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

 解题思路：由于输入的两个链表都是逆序存储数字的个位数，所以两个链表同一位置的数字可以直接相加。

        我们只需要遍历两个链表，逐个相加计算出他们的和，我们设这两个数字分别为p1和p2，再设置一个进位值为carry，所以他们的和就是sum = p1 + p2 + carry；我们只需要把(p1+p2+carry) mod 10也就是(sum%10)放进对应的新链表中,此时新的进位值为  sum/10  。

        如果两个链表长度不同，就认为长度短的那个链表后面有若干个0；

        注意：当链表遍历结束后，如果carry > 0，我们还需要在新链表后面加一个节点，节点值为carry。

代码：

 

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *head = new ListNode(0);
        ListNode * tail = head;
        int carry = 0;
        while(l1 || l2 || carry){
            int p1 = l1 ? l1->val : 0;
            int p2 = l2 ? l2->val : 0;
            int sum = p1 + p2 + carry;
            carry = sum / 10;
            sum = sum % 10;
            tail->next = new ListNode(sum);
            tail = tail->next;
            if(l1) l1 = l1->next;
            if(l2) l2 = l2->next;
        }
        return head->next;
    }
};

运行结果：