LeetCode 2. 两数相加

最新推荐文章于 2025-06-10 09:50:10 发布
原创 最新推荐文章于 2025-06-10 09:50:10 发布 · 150 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了如何使用链表表示的两个非负整数进行相加操作，并详细解析了一种有效的解决方案。通过遍历链表，逐位相加并处理进位，最终形成新的链表结果。

 

2. 两数相加

 

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807

您是否在真实的面试环节中遇到过这道题目呢？ 

 

我的答案：

 

/**
 * 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) {
        unsigned long int res = 0;
        ListNode *tmplist = NULL;
        ListNode *reslist = NULL;
        int tmpten;
        
        tmpten = 1;
        tmplist = l1;
        res += tmplist->val;
        while(NULL != tmplist->next)
        {
            tmpten *= 10;
            tmplist = tmplist->next;
            res += tmplist->val * tmpten;
        }
        
        tmpten = 1;
        tmplist = l2;
        res += tmplist->val;
        while(NULL != tmplist->next)
        {
            tmpten *= 10;
            tmplist = tmplist->next;
            res += tmplist->val * tmpten;
        }
        
        tmplist = new ListNode(0);
        reslist = tmplist;
        tmplist -> val = res%10;
        while(res >= 10)
        {
            res /= 10;    
            tmplist->next = new ListNode(0);
            tmplist = tmplist->next;   
            tmplist->val = res%10;
        }
        
        return reslist;
    }
};

 

 

提交记录

1549 / 1562 个通过测试用例

状态：

解答错误

 

提交时间：0 分钟之前

输入： [9] [1,9,9,9,9,9,9,9,9,9]

输出： [8,0,4,5,6,0,0,1,4,1]

预期： [0,0,0,0,0,0,0,0,0,0,1]

 

我的答案2：

 

/**
 * 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) {
        unsigned long int res = 0;
        ListNode *tmplist = NULL;
        ListNode *reslist = NULL;
        unsigned long int tmpten;
        
        tmpten = 1;
        tmplist = l1;
        res += tmplist->val;
        while(NULL != tmplist->next)
        {
            tmpten *= 10;
            tmplist = tmplist->next;
            res += tmplist->val * tmpten;
        }
        
        tmpten = 1;
        tmplist = l2;
        res += tmplist->val;
        while(NULL != tmplist->next)
        {
            tmpten *= 10;
            tmplist = tmplist->next;
            res += tmplist->val * tmpten;
        }
        
        tmplist = new ListNode(0);
        reslist = tmplist;
        tmplist -> val = res%10;
        while(res >= 10)
        {
            res /= 10;    
            tmplist->next = new ListNode(0);
            tmplist = tmplist->next;   
            tmplist->val = res%10;
        }
        
        return reslist;
    }
};

 

 

提交记录

1560 / 1562 个通过测试用例

状态：

解答错误

 

提交时间：0 分钟之前

输入： [2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,9] [5,6,4,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,2,4,3,9,9,9,9]

输出： [7,0,2,7,8,5,1,6,7,8,4,3,5,5,0,4,8,4,0,1]

预期： [7,0,8,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,4,8,6,1,4,3,9,1]

 

我的答案3：

 

 

/**
 * 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) {
        int tmpres;
        int tmpten;
        ListNode *tmplist1 = l1;
        ListNode *tmplist2 = l2;
        ListNode *tmplistres = new ListNode(0);
        ListNode *reslist = tmplistres;
               
        tmpten = 0;
        while((NULL != tmplist1) || (NULL != tmplist2)  || 0!=tmpten)
        {
            if((NULL != tmplist1) && (NULL != tmplist2))
            {
                tmpres = tmplist1->val + tmplist2->val + tmpten;
                tmpten = tmpres/10;
                
                tmplistres->val = tmpres%10;         
                
                if((NULL !=tmplist1->next) || (NULL !=tmplist2->next) || 0!=tmpten)
                {
                    tmplistres->next = new ListNode(0);
                    tmplistres = tmplistres->next;
                }
                tmplist1 = tmplist1->next;
                tmplist2 = tmplist2->next;
            }
            else if(NULL != tmplist1)
            {
                tmpres = tmplist1->val + tmpten;
                tmpten = tmpres/10;
                
                tmplistres->val = tmpres%10;         
                
                if((NULL !=tmplist1->next) || 0!=tmpten)
                {
                    tmplistres->next = new ListNode(0);
                    tmplistres = tmplistres->next;
                }
                tmplist1 = tmplist1->next;
            }
            else if(NULL != tmplist2)
            {
                tmpres = tmplist2->val + tmpten;
                tmpten = tmpres/10;
                
                tmplistres->val = tmpres%10;         
                
                if((NULL !=tmplist2->next) || 0!=tmpten)
                {
                    tmplistres->next = new ListNode(0);
                    tmplistres = tmplistres->next;
                }
                tmplist2 = tmplist2->next;
            }
            else
            {
                tmpres = tmpten;
                tmpten = 0;                
                tmplistres->val = tmpres;   
            }
        }
        
        return reslist;
    }
};

 

 

提交记录

1562 / 1562 个通过测试用例

状态：

通过

执行用时：56 ms

提交时间：0 分钟之前

 

我的提交执行用时
已经战胜 31.59 % 的 cpp 提交记录

 

LeetCode 2. 两数相加（C++实现）
邹亮的博客
02-23 1391
一、题目描述 给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -...
LeetCode:2.两数相加（add two numbers）Java完整代码
野犬17的博客
12-06 1289
LeetCode:2.两数相加（add two numbers） 题解与思路 谁能想到，我居然被链表的输入给折磨了这么久！ import java.util.*; /** * 在这里给出对类 LC2AddTwoNumbers 的描述。 * * @作者（yequan17） * @版本（2021.12.6） */ public class LC2AddTwoNumbers { /** * Definition for singly-linked list. */
LeetCode2.两数相加
weixin_60335028的博客
05-23 700
LeetCode2.两数相加题解
LeetCode 2.两数相加
weixin_46019799的博客
01-27 413
LeetCode 2.两数相加题目有问题的C思路分析结果分析新的C思路分析结果分析进阶版 题目 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-two-numbers 著作权归领扣网络所有。商业转载请联系官方授
leetcode2.两数相加
qq_37217876的博客
07-11 363
两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 来源：力扣（LeetCode） 链接：https://lee
LeetCode - 2. 两数相加
最新发布
2402_83315537的博客
06-10 1180
原代码没有移动结果链表的指针，导致每次新节点都会覆盖前一个节点，最终结果链表只有一个节点。修改后确保每次添加新节点后，指针移动到最新节点，保持链表的正确结构。原循环条件只在两个链表都有节点时执行，会忽略较长链表的剩余部分和最后可能存在的进位。修改后的条件确保处理所有情况：任一链表还有节点或存在进位时都会继续计算。while(cur1 && cur2)只处理两个链表长度相同的部分，忽略了较长链表的剩余部分和可能的进位。同时遍历两个链表，只要有一个链表还有节点或者有进位，就继续计算。函数末尾缺少返回语句。
leetcode 2. 两数相加
fks143的专栏
12-23 229
【代码】leetcode 2. 两数相加。
leetcode 2.两数相加
weixin_61080257的博客
06-24 309
摘要：leetcode 2.两数相加
leetcode2. 两数相加
grandZXW的博客
04-01 496
【代码】leetcode2. 两数相加。
Leetcode 2. 两数相加
JehanRio's Private Blog
09-07 485
【代码】Leetcode 2. 两数相加。
LeetCode 2. 两数相加（python解法链表）
qq_40630902的博客
07-22 480
彻头彻尾弄懂 LeetCode 2. 两数相加 LeetCode此题的用python的解法并不多，像这样写的详细的也不多。 原题 https://leetcode-cn.com/problems/add-two-numbers/ 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 题解 # Definiti
LeetCode 15. 三数之和 （时间超出限制后，参考他人答案）
星米豪乐园
11-02 4002
    15. 三数之和       给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], ...
LeetCode 5. 最长回文子串
星米豪乐园
11-02 204
  5. 最长回文子串 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 您是否在真实的面试环节中遇到过这道题目呢？      class Solution { public:     ...
LeetCode 3. 无重复字符的最长子串
星米豪乐园
11-02 172
    3. 无重复字符的最长子串   给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是
LeetCode 6. Z字形变换
星米豪乐园
11-02 170
    6. Z字形变换   将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数： P A H N A P L S I I G Y I R 之后从左往右，逐行读取字符："PAHNAPLSIIGYIR" 实现一个将字符串进行指定行数变换的函数: string convert(string text, int nRows); convert...
LeetCode 13. 罗马数字转整数
星米豪乐园
11-02 155
    13. 罗马数字转整数     罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 ...
LeetCode 习题 2. 两数相加 用C语言
12-26
LeetCode 题目2《两数相加》是一道经典的算法题目，主要涉及基本的数组操作和整数计算，目标是给定两个非负整数，通过栈的数据结构来求它们的和。以下是使用 C 语言的一个简单解决方案： ```c #include <stdio.h> // 定义一个结构体存放链表节点 typedef struct ListNode { int val; struct ListNode *next; } ListNode; // 将输入的十进制数字转换成链表表示形式 ListNode* createListNode(int num) { ListNode* head = (num == 0) ? NULL : &head; while (num > 0) { head->val = num % 10; num /= 10; head = head->next; if (head == NULL) { head = (ListNode*)malloc(sizeof(ListNode)); head->next = NULL; } } return head; } // 将链表表示的两个数相加并返回结果链表 ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode dummy(0), *curr = &dummy; int carry = 0; while (l1 != NULL || l2 != NULL) { int a = (l1 != NULL) ? l1->val : 0; int b = (l2 != NULL) ? l2->val : 0; int sum = a + b + carry; carry = sum / 10; // 计算进位 curr->next = createListNode(sum % 10); // 创建新的结点存储当前位的值 curr = curr->next; if (l1 != NULL) { l1 = l1->next; } if (l2 != NULL) { l2 = l2->next; } } // 如果最后还有进位，则在链表末尾添加一个结点表示 if (carry > 0) { curr->next = createListNode(carry); } return dummy.next; } int main() { ListNode* l1 = createListNode(2); l1->next = createListNode(4); l1->next->next = createListNode(3); ListNode* l2 = createListNode(5); l2->next = createListNode(6); l2->next->next = createListNode(4); ListNode* result = addTwoNumbers(l1, l2); while (result != NULL) { printf("%d", result->val); result = result->next; } return 0; } ``` 这个程序首先将两个输入的整数转换成链表的形式，然后逐位相加，每一步都处理了进位的情况，并保持链表结构。最终得到的结果也是一个链表。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值