给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807解题思路： 这道题还原了加法的本质，就是按位运算加法，所以只要用最原始的方法去构造，就能够很快得到题解。首先构建头尾，分别为空，然后将两个链表相应位置相加得到的结果取余，余数放入构建的链表中，如果有进位把进位也要加上，直到两个链表都为空，这个时候如果还有进位，那么在链表后还要加上一项，即进位。代码如下
/** * 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 = nullptr; ListNode * tail = nullptr; int carry = 0; // 如果l1和l2都非空 while(l1 || l2){ int n1 = l1 ? l1->val : 0; int n2 = l2 ? l2->val : 0; // 计算总值 int num = n1 + n2 + carry; // 如果首为空 if(!head){ head = tail = new ListNode(num % 10); }else{// 如果首不为空 tail->next = new ListNode(num % 10); tail = tail->next; } // 计算进位值 carry = num / 10; if(l1){ l1 = l1->next; } if(l2){ l2 = l2->next; } } // 如果还剩进位 if(carry > 0){ tail->next = new ListNode(carry); } return head; } };