leetcode——面试题0205——链表求和

题目：
给定两个用链表表示的整数，每个节点包含一个数位。

这些数位是反向存放的，也就是个位排在链表首部。

编写函数对这两个整数求和，并用链表形式返回结果。

/**
 * 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) {
        int add = 0, sum = 0;    // 记录进位
        ListNode dummy = ListNode(0);
        ListNode* node1 = l1, * node2 = l2, * cur = &dummy;
        while (node1 || node2 || add)
        {
            sum = add;  // 先赋值上进位，这样也减少了处理
            if (node1)
            {
                sum += node1->val;
                node1 = node1->next;
            }
            if (node2)
            {
                sum += node2->val;
                node2 = node2->next;
            }
            cur->next = new ListNode(sum % 10);
            cur = cur->next;
            add = sum / 10;
        }
        return dummy.next;
    }
};