1. 题目

给定两个用链表表示的整数，每个节点包含一个数位。

这些数位是反向存放的，也就是个位排在链表首部。

编写函数对这两个整数求和，并用链表形式返回结果。

示例：
输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295
输出：2 -> 1 -> 9，即912
进阶：假设这些数位是正向存放的，请再做一遍。示例：
输入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295
输出：9 -> 1 -> 2，即912

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-lists-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 直接求和加到l1上，注意处理进位

class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {if(!l1)return l2;if(!l2)return l1;int carry = 0, bit, sum;ListNode *prev = NULL, *newNode, *head = l1;while(l1 || l2 || carry){sum = (l1 ? l1->val : 0)+(l2 ? l2->val : 0)+carry;bit = sum%10;carry = sum/10;if(l1){l1->val = bit;prev = l1;l1 = l1->next;}   else{newNode = new ListNode(bit);prev->next = newNode;prev = prev->next;}if(l2)l2 = l2->next;}return head;}
};