[算法题] Add Two Numbers
题目内容
题目来源:LeetCode
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
题目思路
这个题目是倒序存储了两个数字,然后模拟进行加法运算。
本题中需要学习到的知识有:
1. 分别使用/和%来代表进位符号flag和当前位的值value
2. 成立哑结点(头结点),这样可以方便很多。
Python代码
# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = Noneclass Solution(object):def addTwoNumbers(self, l1, l2):""":type l1: ListNode:type l2: ListNode:rtype: ListNode"""if not l1 and not l2:returnif not l1:return l2if not l2:return l1dummy=ListNode(-1)p=dummyflag=0while l1 and l2:value=(l1.val+l2.val+flag)%10p.next=ListNode(value)p=p.nextflag=(l1.val+l2.val+flag)/10l1=l1.nextl2=l2.nextwhile l1:value=(l1.val+flag)%10p.next=ListNode(value)p=p.nextflag=(l1.val+flag)/10l1=l1.nextwhile l2:value=(l2.val+flag)%10p.next=ListNode(value)p=p.nextflag=(l2.val+flag)/10l2=l2.nextif flag>0:p.next=ListNode(flag)return dummy.next
转载于:https://www.cnblogs.com/chengyuanqi/p/7136826.html
[算法题] Add Two Numbers相关推荐
- add binary java_LeetCode算法题-Add Binary(Java实现)
这是悦乐书的第157次更新,第159篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第16题(顺位题号是67).给定两个二进制字符串,返回它们的总和(也是二进制字符串).输 ...
- LeetCode 445. Add Two Numbers II--面试算法题--C++,Python解法
题目地址:Add Two Numbers II - LeetCode You are given two non-empty linked lists representing two non-neg ...
- LeetCode久不久来一题系列之Add Two Numbers
题目来源: https://leetcode.com/problems/add-two-numbers/description/ 题目: Add Two Numbers 题目描述: You are g ...
- LeetCode刷题实战(2):Add Two Numbers
题2描述: 2 Add Two Numbers 29.10% Medium You are given two non-empty linked lists representing two non- ...
- LeetCode 2. Add Two Numbers--C++,Python解法--面试算法题
题目地址:Add Two Numbers - LeetCode You are given two non-empty linked lists representing two non-negati ...
- leetcode算法—两数相加 Add Two Numbers
关注微信公众号:CodingTechWork,一起学习进步. 题目 Add Two Numbers: You are given two non-empty linked lists represen ...
- java基础算法题(入门题与简单题)
题目来自lintcode,答案来自九章算术,将自己在lintcode上训练的一些简单算法题贴出来,作为知识的总结与整理.便于查看复习. 第一部分(入门级别,只做了开放的部分,大部分需要收费的VIP才有 ...
- LeetCode题解:Add Two Numbers
LeetCode题解 说明:本人不是什么算法高手,部分内容参考了Google.stackoverflow.segmentfault中得到的一些解答或者代码.之所以去做Leetcode上的题是因为毕业工 ...
- LeetCode 简单算法题
使用Nodejs 抓取的LeetCode 简单算法题 一步一步来,先攻破所有简单的题目,有些题目不适合使用JS解决,请自行斟酌 Letcode 简单题汇总 104. Maximum Depth of ...
最新文章
- 高效的机器学习研究者,应该具备这 6 个习惯
- 网络硬盘与传统资源共享的不同
- Part10 泛型程序设计与C++标准模板库 10.1泛型程序设计及STL的结构
- 如何从Java中打印XML?
- mvc框架自个儿搭建
- .NET 开源项目 StreamJsonRpc 介绍[下篇]
- php 去掉不可见字符串,php去掉指定字符串的办法
- 一个卖了1300的Java程序引发的深思
- 很久没写了,今天兴致来了,写一下!
- 8-思科防火墙:Cisco ASA uRPF运用
- 八、Servlet容器
- 使用c++filt命令还原C++编译后的函数名
- Pandas - 5.缺失值处理
- python使用influxdb-client连接InfluxDB
- cv面试百问day2
- 基于ssm的一个一个众筹系统平台
- 软件项目管理案例教程(第三版 韩万江,姜立新)其它课后题答案持续更新,欢迎收藏+关注
- ESP8266EX芯片文档
- python vba excel课程_【Python3+VBA】在Excel中生成小姐姐|python3教程|python入门|python教程...
- 世界第一位计算机程序员传奇一生
热门文章
- 廉颇老矣,尚能饭否?响鼓重擂,上阵杀敌!
- NameNode中几个关键的数据结构
- 四.Android adb命令(持续更新...)
- java.lang.IllegalArgumentException: Path index does not start with a / character
- How to go between HK and Shenzhen (Futian)?
- requests不容易注意到的细节收集~
- 散粒噪声是白噪声吗_5种常见的内部噪声,你都清楚吗?
- 批量设置word文档的页面格式 word vba代码注释
- 32 墨水屏股票显示器_炒股护眼新选择 | 电子墨水显示器amp;平板盯盘效果(附视频)...
- leetcode算法题--简化路径