刷题第10天（LeetCode #2.两数相加）

最新推荐文章于 2023-06-20 21:30:55 发布

longstreet_

最新推荐文章于 2023-06-20 21:30:55 发布

阅读量69

点赞数

本文链接：https://blog.csdn.net/longstreet_/article/details/112797217

版权

在这里插入图片描述
代码实现：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution 
{
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) 
    {
        ListNode* ans=new ListNode,*head=ans;
        int carry=0;
        while(l1!=nullptr&&l2!=nullptr)
        {
            ans->next=new ListNode;
            ans=ans->next;
            ans->val=(l1->val+l2->val+carry)%10;
            carry=(l1->val+l2->val+carry)/10;
            l1=l1->next;
            l2=l2->next;
        }
        ListNode* cont=(l1)?l1:l2;
        while(cont!=nullptr)
        {
            ans->next=new ListNode;
            ans=ans->next;
            ans->val=(cont->val+carry)%10;
            carry=(cont->val+carry)/10;
            cont=cont->next;
        }
        if(carry==0)
        return head->next;
        ans->next=new ListNode;
        ans->next->val=1;
        return head->next;
    }
};