LeetCode__两数相加

最新推荐文章于 2024-08-23 09:59:49 发布

金色暖阳

最新推荐文章于 2024-08-23 09:59:49 发布

阅读量143

点赞数

分类专栏： leetcode 文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/weixin_45492457/article/details/126253995

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

LeetCode__两数相加

代码

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 *head = nullptr;
        ListNode *tail = nullptr;
        //存储进位的地位的进位值
        int carry = 0;
        //只要有一个链表没有加完，则继续加，短的链表高位补零。
        while (l1 || l2) {

            int n1 = l1? l1->val : 0;
            int n2 = l2? l2->val : 0;
            int sum = n1 + n2 + carry;
            if(!head)
            {
                head = tail = new ListNode(sum%10);
            }else{
                tail->next = new ListNode(sum%10);
                tail = tail->next;
            }
            carry = sum / 10;
            if(l1)
                l1 = l1->next;

            if(l2)
                l2 = l2->next;
        }

        if(carry>0)
        {
            tail->next = new ListNode(carry);
        }

        return head;

    }
};