2. Add Two Numbers

题解

本题属于链表的简单题目，注意的点在于两个节点相加之后可能超过10，需要进位。

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        int add = 0;
        ListNode *root, *t;
        root = t = new ListNode(0);
        while(l1 && l2) {
            add += (l1->val + l2->val);
            t->next = new ListNode(add%10);
            add /= 10;
            t = t->next;
            l1 = l1->next;
            l2 = l2->next;
        }
        while(l1) {
            add += l1->val;
            t->next = new ListNode(add %10);
            add /= 10;
            t = t->next;
            l1 = l1->next;
        }
        while(l2) {
            add += l2->val;
            t->next = new ListNode(add %10);
            add /= 10;
            t = t->next;
            l2 = l2->next;
        }
        if(add) {
            t->next = new ListNode(add);
        }
        return root->next;
    }