leecode Add Two Numbers 日常刷题

/**
 * 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  *h3;
        ListNode  *l3;
        l3 = new ListNode(0);
        h3 = l3;
        int sum = 0;     //设置一个sum变量用来对每个数组单独处理
        while (true)
        {
            if (l1 != NULL)
            {
                sum += l1->val;
                l1 = l1->next;
            }
            if (l2 != NULL)
            {
                sum += l2->val;
                l2 = l2->next;
            }
            l3->val = sum % 10;
            sum = sum / 10;
            if (l1!= NULL || l2!= NULL || sum != 0)
            {
                l3->next = new ListNode(0);
                l3 = l3->next;
            }
            else break;
        }
        return h3;
    }
};

刷题总结：

        因为题中两个数组的个数不同，直接对两个数组进行操作不好设置控制条件。可以用一个sum变量对每个数组单独处理，这样就不用考虑两个数组的个数差异。

        结构用指针初始化必须先new一次，才能赋值，不能先赋值再new！