LeetCode 两数相加解题思路

题目：

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

解题思路：
1、两个链表的节点依次相加。按照给出的样例，两数相加从个位开始，可以直接从第一个节点开始计算。不明白的可以自己构建两个链表计算一下。
2、计算结果存入新的链表中。由于一个节点只保存一位数，而加法计算存在进位。将进位拿出来，放到下一个节点的计算中。
3、返回链表。over！

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {

        ListNode *body = new ListNode(-1); //假节点，遍历节点
        ListNode *head = body;   //头结点
        int sum = 0;
   
        while(l1 || l2 || carry != 0){   //l1非空，或l2非空，carry表示进位
            if(l1){                 //如果l1非空，将l1->next的加到sum，同时指针指向下个节点
                sum += l1->val;
                l1 = l1->next;
            }
            if(l2){
                sum += l2->val;
                l2 = l2->next;
            }
                
            ListNode *cur = new ListNode(sum % 10);  //将int sum的个位转换为节点型
            body->next = cur;          //个位插入链表
            body = body->next;              
            carry = sum / 10;          //判断是否有进位
            sum = carry;
        }
        return head->next;
    }
};