leetcode题目例题解析

leetcode题目例题解析（一）

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.相加的结果也要用链表表示

解题思路：

我们要做的就是按照两个数加法的计算过程，将两个数每一位相加，需要注意的是进位的情况发生时，要把进位加到高位上，其中，在处理两个链表时，当其中一个链表到头的情况要特殊考虑，所以，我们用一个变量表示进位的情况，用一个变量来保存每一位的相加结果。

代码：

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* head = NULL;
        ListNode* loop;
        int carry = 0;//进位的变量
        while(l1||l2||carry) {
            int num = 0;//每一位相加的结果先保存起来，方便处理
            if (l1)
                num += l1->val;
            if (l2)
                num += l2->val;
            num += carry;;
            carry = num/10;//进位
            num = num%10;//本位
            if (head == NULL) {
                head = new ListNode(num);
                loop = head;
            } else {
                loop->next = new ListNode(num);
                loop = loop->next;
            }
            if (l1)
                l1 = l1->next;
            if (l2)
                l2 = l2->next;
        }
        return head;
    }
};

原题目链接：
https://leetcode.com/problems/add-two-numbers/description/