[leetcode]2两数相加

题目将数据以链表方式给出，并且很贴心的设计成了倒序，也就是说我们读取数字的时候正好是按照从地位到高位读取的，因此每次读取是就进行一次计算即可。关于相加时候需要注意的进位问题这里就不多说了。

 

struct ListNode *ans = (struct ListNode *)malloc(sizeof(struct ListNode));
    struct ListNode *now = NULL;
    struct ListNode *next = NULL;
    int num1 = 0, num2 = 0, sum = 0, flag = 0;
    now = ans;
    //now->next = NULL;
    while (l1 != NULL || l2 != NULL || flag == 1)
    {
        num1 = (l1 != NULL) ? l1->val : 0;
        num2 = (l2 != NULL) ? l2->val : 0;
        sum = num1 + num2+flag;
        flag=sum/10;
        sum=sum%10;
        
        /*next = (struct ListNode *)malloc(sizeof(struct ListNode));
        next->val = sum;
        now->next = next;
        next->next = NULL;
        now = next;*/
        
        next=(struct ListNode*)malloc(sizeof(struct ListNode));
        next->val=sum;

        now->next=next;
        next->next=NULL;//这句话特别重要，如果不在末尾设置空指针的话，会报错。
        now=next;
        
        l1 = (l1 != NULL) ? l1->next : l1;
        l2 = (l2 != NULL) ? l2->next : l2;
    } 
    
    return ans->next;