LeetCode算法题：2. 两数相加

╰半橙微兮° 2023-10-15 19:49 56阅读 0赞

#### 文章目录 ####

*  题目描述：
 *  通过代码
 *   *  创建新一串新链表：

--------------------

## 题目描述： ##

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

`题目链接：`[2. 两数相加  
][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) {}
     * };
     */
    class Solution {
        
    public:
        ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        
            ListNode *first=new ListNode();
            ListNode* p=first,*p1=l1,*p2=l2;
            while(p1||p2){
        
                if(p1){
        p->val+=p1->val;p1=p1->next;}
                if(p2){
        p->val+=p2->val;p2=p2->next;}
                if(p1||p2||p->val>9){
        
                    p->next=new ListNode();
                    if(p->val>9){
        
                        p->val-=10; 
                        p->next->val=1;
                    }
                    p=p->next;
                }
            }
            return first;
        }
    };

--------------------

至此，结束

[2. _]: https://leetcode.cn/problems/add-two-numbers/description/

发表评论取消回复

表情：

评论列表（有 0 条评论，56人围观）

还没有评论，来说两句吧...

相关阅读

相关每日leetcode算法题：2. 两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。

爱被打了一巴掌/ 2024年03月30日 14:24/ 0 赞/ 63 阅读

相关 LeetCode算法题：2. 两数相加

文章目录题目描述：通过代码创建新一串新链表： -------------------- 题目描述：给你两个非空的链表，表示两

╰半橙微兮°/ 2023年10月15日 19:49/ 0 赞/ 57 阅读

相关 LeetCode算法题---两数相加（二）

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。

女爷i/ 2023年10月12日 19:08/ 0 赞/ 22 阅读

相关 leetcode算法题11--两数相加

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

冷不防/ 2022年11月28日 10:33/ 0 赞/ 153 阅读

相关 LeetCode2. 两数相加

一定要判断next指针让他向下走！！！给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将

朴灿烈づ我的快乐病毒、/ 2022年11月02日 00:58/ 0 赞/ 211 阅读

相关 LeetCode2两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回

￡神魔★判官ぃ/ 2022年10月02日 06:42/ 0 赞/ 262 阅读

相关简单算法题：leetcode-2 两数相加

算法撸一遍，从简单的开始。做leetcode题目的时候，经常百度答案，但感觉大多不是我想要的，很多我不能理解。现在也做了一些算法题，哪些并不是很深奥，但需要一些技巧，简单的

￡神魔★判官ぃ/ 2022年10月01日 10:00/ 0 赞/ 154 阅读

相关 LeetCode(2)：两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个

淡淡的烟草味﹌/ 2021年11月05日 18:36/ 0 赞/ 355 阅读

相关 leetcode(2)两数相加

![969866-20190621141730272-1958873753.png][] / Definition for singly-linked l

野性酷女/ 2021年10月18日 23:14/ 0 赞/ 348 阅读

相关 leetcode-2 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会...

红太狼/ 2021年01月24日 17:46/ 0 赞/ 618 阅读