力扣 2. 两数相加

最新推荐文章于 2025-05-28 19:35:37 发布

江湖人称贺行风

最新推荐文章于 2025-05-28 19:35:37 发布

阅读量147

点赞数

分类专栏：开始C++吧文章标签： leetcode 链表 c++

本文链接：https://blog.youkuaiyun.com/u010950122/article/details/128889882

版权

开始C++吧专栏收录该内容

196 篇文章

订阅专栏

该文章是关于LeetCode上的一道问题，用C++解决两个链表表示的数字相加的问题。方法是按位相加并处理进位，创建新的链表存储结果。代码中定义了链表节点结构体，并提供了追加节点的辅助函数。解决方案避免了将链表转换为整数，直接在链表上操作，提高了效率。

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

题目来源：https://leetcode.cn/problems/add-two-numbers/description/

C++题解：

法1：先把链表转换成数字，再相加，再存入链表。缺点：运用循环较多，runtime error。

法2：个位数按个位数相加，十位数按十位数相加，有进位加进位，小学加法。可成功运行。

/**
 * 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) {}
 * };
 */

//链表元素追加
void pushback(ListNode** list, int x){
    ListNode* newnode = new ListNode{x, NULL};
    ListNode* tail = *list;
    while(tail->next != NULL){
        tail = tail->next;
    }
    tail->next = newnode;
}
 
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        int num1 = 0, num2 = 0, num0 = 0;
        int tem = 0;
        int ii = 0, jj = 0;
        ListNode* head = NULL;        
        head = new ListNode{NULL, NULL}; //链表头节点 会写入第一个元素0

        while(l1 or l2){
            if(l1){
                num1 = l1->val;
                l1 = l1->next;}
            else num1 = 0;
            if(l2){
                num2 = l2->val;
                l2 = l2->next;}
            else num2 = 0;
            num0 = num0 + num1 + num2; // 进位+相应位1+相应位2
            //判断是否有进位
            if(num0 < 10){
                pushback(&head, num0); //链表追加
                num0 = 0;
            }
            else{
                num0 = num0 - 10;
                pushback(&head, num0); //链表追加
                num0 = 1;              //进位
            }
        }
        if(num0 == 1)pushback(&head, num0); //判断是否还有进位

        head = head->next;  //去掉链表第一个0
        return head;
        
    }
};