LeetCode （2）Add Two Numbers

（2）Add Two Numbers

题目：给定两个非空的链表，代表两个非负整数，数字以相反的顺序存储，每个节点包含一个单一的数字，加上这两个数字返回一个链表。

输入：（2 -> 4 -> 3） + （5 -> 6 -> 4）

输出：7 -> 0 -> 8

对于这样的一道题，原来做过“大数相加”问题的应该都知道怎么做，而且这道题已经简单到了数字都已经给你倒过来了，所以直接向后每个链节自己加就可以了。

我的代码写的比较复杂，在判断上有可以改进的方面，大家可以自己思考一下，就是可以省略后面两个while。

/**
 * 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* result = (ListNode *)malloc(sizeof(ListNode));
        ListNode* headresult = result;
        int num = 0;
        while(l1!=NULL&&l2!=NULL){
            int a,b,c;
            a = l1->val;
            b = l2->val;
            l1=l1->next;
            l2=l2->next;
            c = (a + b + num) % 10;
            num = (a + b + num) / 10;
            result->next = (ListNode *)malloc(sizeof(ListNode));
            result = result->next;
            result->val = c;
            result->next = NULL;
        }
        while(l1!=NULL){
            int a,b,c;
            a = l1->val;
            b = 0;
            c = (a + b + num) % 10;
            num = (a + b + num) / 10;
            l1=l1->next;
            result->next = (ListNode *)malloc(sizeof(ListNode));
            result = result->next;
            result->val = c;
            result->next = NULL;
        }
        while(l2!=NULL){
            int a,b,c;
            a = l2->val;
            b = 0;
            c = (a + b + num) % 10;
            num = (a + b + num) / 10;
            l2=l2->next;
            result->next = (ListNode *)malloc(sizeof(ListNode));
            result = result->next;
            result->val = c;
            result->next = NULL;
        }
        if(num!=0){
            result->next = (ListNode *)malloc(sizeof(ListNode));
            result = result->next;
            result->val = num;
            result->next = NULL;
        }
        return headresult->next;
    }
};