Leetcode_002 add two numbers

最新推荐文章于 2019-06-18 16:26:30 发布

饿二饿二饿

最新推荐文章于 2019-06-18 16:26:30 发布

阅读量173

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/eereere/article/details/78593863

版权

c++ 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

问题描述：
有两个非空链表，代表两个非负整数
这些数字是倒序存储的，并且每一个节点都只包含一个数字（我的理解是val<10）
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

思路：既然数字是反的，倒着加就可以了；
平常加法进位都是向前进位，现在向后进位就可以了；
不过需要注意，如果最后一位相加若大于10时，需要再添加一个值为1 的节点

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
   if ((l1 == NULL) && (l2 == NULL)) {
        return NULL;
    }
    ListNode* L = NULL;
    ListNode* root = NULL;
    int flag = 0;

    while (l1 != NULL || l2 != NULL)
    {
        int sum = 0;
        if (l1 != NULL)
        {
            sum += l1->val;
            l1 = l1->next;
        }
        if (l2 != NULL)
        {
            sum += l2->val;
            l2 = l2->next;
        }

        ListNode* p = new ListNode(sum % 10 + flag);
        flag=sum/10;
        if (L == NULL)
        {
            root = p;
            L = p;
        }
        else {
            L->next = p;
            L = L->next;
             }
    }
        if(flag==1)
        {
            ListNode* p = new ListNode(1);
            if (L == NULL)
        {
            root = p;
            L = p;
        }
        else {
            L->next = p;
            L = L->next;
             }
        }
    return root;
    } 
};