leetcode No.2 两数相加
题目
链接:https://leetcode-cn.com/problems/add-two-numbers
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
C++代码
这个题按照题意实现即可
有一个潜在的小坑,就是当l1和l2都为null时,别忘了再判断一次是否需要进位。
/*** 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 val = l1->val + l2->val;int las = val / 10;val = val % 10;ListNode* head = new ListNode(val);ListNode* p = head;while(l1->next != NULL && l2->next != NULL){val = l1->next->val + l2->next->val + las;las = val / 10;val = val % 10;p->next = new ListNode(val);p = p->next;l1 = l1->next;l2 = l2->next;}if(l1->next == NULL && l2->next == NULL){// pass}else if(l1->next == NULL){while(l2->next != NULL){val = l2->next->val + las;las = val / 10;val = val % 10;p->next = new ListNode(val);p = p->next;l2 = l2->next;}}else if(l2->next == NULL){while(l1->next != NULL){val = l1->next->val + las;las = val / 10;val = val % 10;p->next = new ListNode(val);p = p->next;l1 = l1->next;}}if(las == 1)p->next = new ListNode(1);return head;}
};
这道题想到了一种潜在的优化方案:前提时允许对传入的l1对应的链表元素进行覆盖
这时我们将返回结果存储到l1里,这样既可以节省空间占用,还可以省出new ListNode的时间
class Solution {public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {// pst中存储表头ListNode *pst;pst = l1;// 直接将答案存储在l1中,las处理进位l1 -> val += l2 -> val;int las = l1 -> val / 10;l1 -> val %= 10;// l1和l2均为非空时的情况处理while(l1 -> next != NULL && l2 -> next != NULL){l1 = l1 -> next;l2 = l2 -> next;l1 -> val += l2 -> val + las;las = l1 -> val / 10;l1 -> val %= 10;}// l1空而l2非空时的情况处理while(l2 -> next != NULL){l2 = l2 -> next;l1 -> next = new ListNode(l2 -> val + las);l1 = l1 -> next;las = l1 -> val / 10;l1 -> val %= 10;}// 可以同时处理l1非空而l2空,以及最后las中需要进位的情况处理while(las > 0){if(l1 -> next == NULL) l1 -> next = new ListNode(las);else l1 -> next -> val += las;l1 = l1 -> next;las = l1 -> val / 10;l1 -> val %= 10;}return pst;}
};
leetcode No.2 两数相加相关推荐
- LeetCode实战:两数相加
题目英文 You are given two non-empty linked lists representing two non-negative integers. The digits are ...
- leetcode第一题两数相加
leetcode两数相加: 提示: 问题描述: int* twoSum(int* nums, int numsSize, int target, int* returnSize) {for (int ...
- 【LeetCode】2.两数相加
1.两数相加 一.问题描述 给你两个 非空 的链表,表示两个非负的整数.它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字. 请你将两个数相加,并以相同形式返回一个表示和的链表 ...
- leetCode刷题--两数相加
给你两个 非空 的链表,表示两个非负的整数.它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设除了数字 0 ...
- 【LeetCode 2】两数相加(链表)
给你两个 非空 的链表,表示两个非负的整数.它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设除了数字 0 ...
- 刻意练习:LeetCode实战 -- Task10. 两数相加
背景 本篇图文是LSGO软件技术团队组织的 第二期基础算法(Leetcode)刻意练习训练营 的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
- python怎么设编程两个数相加时_黄哥Python, LeetCode 第二题两数相加代码
来源力扣leetcode-cn.com 给出两个 非空 的链表用来表示两个非负的整数.其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字. 如果,我们将这两个数相 ...
- leetcode算法题--两数相加 II
原题链接:https://leetcode-cn.com/problems/add-two-numbers-ii/ 栈 ListNode* addTwoNumbers(ListNode* l1, Li ...
- leetcode算法题--两数相加
题目地址:https://leetcode-cn.com/problems/add-two-numbers/ 用一个carry记下进位就行,像加法器的原理一样. ListNode* addTwoNum ...
最新文章
- ShareEntryActivity java.lang.ClassNotFoundException | Android类找不到问题
- SpringBoot+Shiro学习(八):RememberMe
- oracle数据库更改字符集
- 二十万字C/C++、嵌入式软开面试题全集宝典三
- 【svn老玩家翻车了,git玩的不够6】git恢复本地误删的文件
- 用事件驱动编程解救臃肿的代码
- @程序员,你的技术为啥十年八年也没有进步?
- dnsmasq-2.48没有ipset特性,安装dnsmasq-2.71来支持ipset
- python 爬虫视频教学
- 手机APP测试流程方法
- RFB-Net论文解读
- 银联在线支付--测试
- 如何利用计算机画立体几何图形,[转载]谈谈用Word2003画立体几何图形的技巧
- 【Python系列】eval 函数
- 如何从微信中获取表情包
- 使用EasySysprep 4和ghost来封装、备份及还原Windows操作系统
- 设计并测试一个椭圆类
- C10k-problem
- 使用Python绘制相关性图
- 教您更改data目录名称-将DedeCMS根目录下的data目录迁移到其他目录的方法
热门文章
- 论文学习7-Spam Review Detection with Graph Convolutional Networks(阿里巴巴)
- nodejs+kafka+storm+hbase 开发
- 基于opencv的gpu与cpu对比程序,代码来自opencv的文档中
- Unity3d--美工建模须知【转http://blog.csdn.net/tanmengwen/article/details/8735889】
- nginx php-fpm 下的php.ini在哪里
- 2010年 Web的五项技术和五个趋势
- 计算机网络学习笔记-02-标准化工作以及相关组织
- 王道计算机网络 计算机网络体系结构整理 超详细版
- 计算机网络(十二)-信道划分介质访问控制-信道复用
- hutool的定时任务不支持依赖注入怎么办_设计一个任务调度算法,时间轮算法,比优先队列更高效...