【每日一题】2. 两数相加

这篇具有很好参考价值的文章主要介绍了【每日一题】2. 两数相加。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

2. 两数相加

题目描述

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

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

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

示例 1:

【每日一题】2. 两数相加,每日一题,算法,leetcode,数据结构

输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.

示例 2:

输入:l1 = [0], l2 = [0]
输出:[0]

示例 3:

输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出:[8,9,9,9,0,0,0,1]

提示:

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

解题思路

思路:竖式加法。分别使用指针p1、p2、l指向链表1、链表2、结果链表当前元素,使用sum表示当前和,使用add表示进位,使用cur表示当前位。首先是两个指针均不为空时的处理,接着是两个指针两者之一为空时的处理,最后要注意残留add时的处理。

/**
 * 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* p1=l1;
        ListNode* p2=l2;
        //结果链表头结点
        ListNode* L=new ListNode();
        //结果链表当前结点
        ListNode* r=L;
        int cur;
        int sum;
        int add=0;
        //两者不为空
        while(p1&&p2)
        {
            sum=p1->val+p2->val+add;
            cur=sum%10;
            add=sum/10;
            ListNode* p=new ListNode(cur);
            r->next=p;
            r=r->next;
            p1=p1->next;
            p2=p2->next;
        }
        while(p1)
        {
            sum=p1->val+add;
            cur=sum%10;
            add=sum/10;
            ListNode* p=new ListNode(cur);
            r->next=p;
            r=r->next;
            p1=p1->next;            
        }
        while(p2)
        {
            sum=p2->val+add;
            cur=sum%10;
            add=sum/10;
            ListNode* p=new ListNode(cur);
            r->next=p;
            r=r->next;
            p2=p2->next;            
        }
        //注意这个add
        if(add)
        {
            ListNode* p=new ListNode(add);
            r->next=p;
            r=r->next;
        }
        return L->next;
    }
};

总结:加数和被加数全逆序以及和全逆序本质上是一样的,经典竖式加法模拟。文章来源地址https://www.toymoban.com/news/detail-516579.html

到了这里,关于【每日一题】2. 两数相加的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • LeetCode·每日一题·415. 字符串相加·模拟

    作者:小迅 链接:https://leetcode.cn/problems/add-strings/solutions/2347085/mo-ni-zhu-shi-chao-ji-xiang-xi-by-xun-ge-fges/ 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。   题意 - 给定二个字符串,计算它们的和并同样以字符串形式返回。 直接从

    2024年02月16日
    浏览(40)
  • LeetCode 算法 2.两数相加(python版)

    给你两个 非空 的链表,表示两个非负的整数。 它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

    2024年01月21日
    浏览(38)
  • 二叉树(下)+Leetcode每日一题——“数据结构与算法”“对称二叉树”“另一棵树的子树”“二叉树的前中后序遍历”

    各位CSDN的uu们你们好呀,今天小雅兰的内容仍然是二叉树和Leetcode每日一题,下面,就让我们进入二叉树的世界吧!!! 这个题目需要重新定义一个函数,函数参数需要有左子树和右子树,题目所给定的函数无法解决问题。 每个不为空的结点,都可以认为是一棵子树的根 

    2024年02月16日
    浏览(43)
  • 二叉树(中)+Leetcode每日一题——“数据结构与算法”“剑指Offer55-I. 二叉树的深度”“100.相同的树”“965.单值二叉树”

    各位CSDN的uu们你们好呀,今天继续数据结构与算法专栏中的二叉树,下面,让我们进入二叉树的世界吧!!! 二叉树(上)——“数据结构与算法”_认真学习的小雅兰.的博客-CSDN博客 二叉树链式结构的实现 二叉树链式结构的实现 求二叉树的高度 但是这种写法有很大的问题

    2024年02月17日
    浏览(38)
  • 2023/07/01_leetcode每日一题_1. 两数之和

    给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 一开始审错题了,还以

    2024年02月12日
    浏览(48)
  • 【LeetCode - 每日一题】1073. 负二进制数相加 (2023.05.18)

    基数为 -2 。 实现两个 0/1 数组串的加法。 这是一道模拟题。 设 arr1[i] 和 arr2[i] 是数组 arr1 和 arr2 从低到高的第 i 位数。 首先回顾普通的二进制数的相加,从低位开始计算,在计算的同时维护用一个变量 carry 维护进位信息,因此,对于第 i 位的结果 ans[i] = arr1[i] + arr2[i] + c

    2024年02月05日
    浏览(64)
  • Leetcode每日一题:167. 两数之和 II - 输入有序数组(2023.7.8 C++)

    目录 167. 两数之和 II - 输入有序数组 题目描述: 实现代码与解析: 暴力(超时) 双指针 原理思路: 二分 原理思路:         给你一个下标从  1  开始的整数数组  numbers  ,该数组已按   非递减顺序排列   ,请你从数组中找出满足相加之和等于目标数  target  的两

    2024年02月13日
    浏览(47)
  • LeetCode:2. 两数相加

    给你两个  非空  的链表,表示两个非负的整数。它们每位数字都是按照  逆序  的方式存储的,并且每个节点只能存储  一位  数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 2. 两数相加 - 力扣(

    2024年02月09日
    浏览(39)
  • LeetCode——两数相加

    目录 一、两数相加 1、题目 2、题目解读 3、代码 二、反转链表 1、题目  2、题目解读 3、代码  三、两数相加 II 1、题目 2、题目解读 3、代码 反转链表再进行计算 借助栈 2. 两数相加 - 力扣(Leetcode) 给你两个  非空  的链表,表示两个非负的整数。它们每位数字都是按照

    2024年02月12日
    浏览(36)
  • 两数相加 LeetCode热题100

    给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 建立链表l3,同时遍历两个链表

    2024年02月14日
    浏览(38)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包