力扣---2.两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：假设计算到第i个节点。将l1与l2的第i个节点的值与第i-1个节点的进位num相加（sum(i)=l1(i)+l2(i)+num(i-1)），判断其和sum是否大于9（采用除法计算，当num(i)=sum(i)/10=1时说明sum大于9），如果num=0，则直接将sum存放在list的第i个节点中。如果num=1，则将sum%10的值存放在list的第i个节点中。重复上述操作，直到l1和l2都为NULL时停止。

/**
 * 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* list=new ListNode(0);//创建存放结果的链表
        ListNode* list1=list;
        int sum=0;//首先使sum为0
        while(1)
        {
            if(l1!=NULL)
            {//判断l1是否为空
                sum+=l1->val;//将l1的值加到sum中
                l1=l1->next;//l1指向下一个节点
            }
            if(l2!=NULL)
            {//判断l1是否为空
                sum+=l2->val;//将l1的值加到sum中
                l2=l2->next;//l1指向下一个节点
            }
            sum+=list->val;//将前一个节点进位的值num加到sum中
            list->val=sum%10;//将sum%10的值加到list节点中
            if(l1!=NULL||l2!=NULL||sum/10>0)//如果l1不为空或者l2不为空或者还有进位
            {
                list->next=new ListNode(sum/10);//创建新节点，将进位的值放入到list的新节点中
                list=list->next;//list指向下一个节点
                sum=0;//重置sum=0
            }
            if(l1==NULL&&l2==NULL)//当l1和l2为空时返还list1
                return list1;
            
        }
    }
};