LeetCode 2. 两数相加

最新推荐文章于 2025-06-10 09:50:10 发布

原创最新推荐文章于 2025-06-10 09:50:10 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种解决LeetCode上两数相加问题的方法，该问题要求将两个数字以链表形式表示并返回它们的和。通过迭代遍历两个链表，逐位计算进位，最终给出链表形式的答案。

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

https://leetcodechina.com/problems/add-two-numbers/description/
链表

/**
 * 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 *L = l1,*pre,*old;
        int carry_bit = 0,t;
         while (l1 && l2){
             pre = l1, old = l2;
            t = l1->val + l2->val + carry_bit;
            carry_bit = t/10;
            l1->val = t % 10;
            l1 = l1->next, l2 = l2->next;
            delete(old);
         }
         if (l2) l1=pre->next = l2;
         while (l1) {
             pre = l1;
             t = l1->val + carry_bit;
             carry_bit = t / 10;
             l1->val = t % 10;
             l1 = l1->next;
         }
         if (carry_bit) {
             old = new ListNode(1);
             pre->next = old;
         }
         return L;
    }
};