Add Two Numbers

题目：

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Input:     (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output:    7 -> 0 -> 8

思路：

1.这道题用链表的形式实现，分别对两个链表进行遍历，相应项相加。

2.遵循多位数加法原则，满十进一。故需要对两数相加所得的数值进行判断是否大于十。这里采取便捷的做法是取所得值除十的余数，而判断是否有进位则看其除以十所得商为何值。

3.注意链表上数值的顺序，可以从头开始遍历，将计算结果插入新建节点的尾部。

4.由于给出的两个链表可能存在长短不一的情况。因此要注意将较长的链表单独处理。

代码：

以下是我的代码，AC，106ms

/**
 * 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* answer = new ListNode(0);
        ListNode *curr = answer;
        // 计数值，用于计算两数之和
        int incs = 0;
        while (l1 != NULL && l2 != NULL){
            incs = l1->val + l2->val + incs;
            // 只取和数的个位
            curr->next = new ListNode(incs%10);
            l1 = l1->next;
            l2 = l2->next;
            curr = curr->next;
            // 若满十则进一，留在下一个节点计算时加上
            incs = incs / 10;
        }
        // 考虑到链表长度不一的情况，需要分别考虑
        while (l1 != NULL){
            incs = l1->val + incs;
            curr->next = new ListNode(incs%10);
            l1 = l1->next;
            curr = curr->next;
            incs = incs / 10; 
        }
        while (l2 != NULL){
            incs = l2->val + incs;
            curr->next = new ListNode(incs%10);
            l2 = l2->next;
            curr = curr->next;
            incs = incs / 10; 
        }
        // 若链表最后一位数值相加大于十，则需在结果中新增一个节点来记录
        if (incs == 1)
            curr->next = new ListNode(1);
        // 一开始建立链表时头节点赋值为0，故返回时从下一位开始
        return answer->next;
    }
};