小白刷LeeCode（算法篇）2

最新推荐文章于 2024-05-01 00:58:01 发布

芭蕉桑0_0

最新推荐文章于 2024-05-01 00:58:01 发布

阅读量157

点赞数

分类专栏：刷题文章标签：小白刷LeeCode

本文链接：https://blog.csdn.net/lanshia2676/article/details/88836971

版权

刷题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目2:两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807

// C++完成
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* head = new ListNode(0);
        ListNode* tmp = head;
        int jinwei = 0;
        while(l1!=NULL || l2!=NULL || jinwei!=0)
        {
            int v1=0;
            int v2=0;
            if(l1)
                v1 =l1->val; 
            if(l2)
                v2 =l2->val;
            int sum = v1+v2+jinwei;
            jinwei=sum/10;
            ListNode* node = new ListNode(sum%10);
            tmp->next=node;
            tmp = tmp->next;
            l1= l1==NULL?NULL:l1->next;
            l2= l2==NULL?NULL:l2->next;          
        }
        return head->next;
    }
};