LeetCode——第二题（C++）：两数相加

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式储存的，并且它们的每个节点只能储存一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字0以外，这两个数都不会以0开头。

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

提交成功的代码：

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *head = new ListNode(0);      
        ListNode *p = l1, *q = l2, *end = head;     
        int flag = 0; 
        while(p || q)
        {  
            int x = (p != NULL)?p->val:0; 
            int y = (q != NULL)?q->val:0; 
            int sum = x + y + flag;  
            flag = sum / 10; 
            end->next = new ListNode(sum % 10);  
            end = end->next; 
            if(p != NULL) p = p->next; 
            if(q != NULL) q = q->next; 
        }  
        if(flag > 0) 
            end->next = new ListNode(flag);  
        return head->next;
    }
};

执行用时：36 ms
消耗内存：10.2 MB