leetcode：2. 两数相加

最新推荐文章于 2024-08-30 22:12:40 发布

原创最新推荐文章于 2024-08-30 22:12:40 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用链表表示非负整数并进行加法运算的方法。通过模拟加法器，设置进位标志，从链表头部开始逐位相加，实现两个数的加法，最终返回表示和的新链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2. 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

思路

模拟一个加法器，设置一个进位符c，进位时为1，否则为0。然后从链表头开始，逐位相加，逢10进位就行了。当一个链表结束了，另一个链表还没加完，让剩下的链表和c相加。

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