python两数相加取_两数相加（Python3）

提出问题：

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

原因：342 + 465 = 807

解题思路：设置两个指针指向两条链表，构造新节点存储两个当前指针节点的值，当前节点被遍历过后，指针后移。对于满10进1的情况，设置一个变量判断即可。

代码如下(￣▽￣)：

# Definition for singly-linked list.

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:

def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:

if l1==None:

return l2

elif l2==None:

return l1

else:

h1 = l1

h2 = l2

flag = 0

new = ListNode(0)

res = new

while h1 or h2:

temp = 0

if h1:

temp += h1.val

h1 = h1.next

if h2:

temp += h2.val

h2 = h2.next

if flag == 1:

temp += 1

flag = 0

if temp >= 10:

temp -= 10

flag = 1

res.next = ListNode(temp)

res = res.next

if flag == 1:

res.next = ListNode(1)

return new.next

时间与空间复杂度：

python两数相加取_两数相加（Python3）相关推荐

python两数相加取_Leetcode_两数相加_Python
小编从今天起要开始分享一些Leedcode代码,通过好好练习编程能力,争取以后找一份好工作. 题目:两数相加 # Definition for singly-linked list. # class ...
ir指令、立即数的作用_立即数的判断方法一
在ARM汇编的数据处理指令中经常会使用到常数,而ARM汇编中规定使用的常数必须是立即数.ARM立即数的是由一个8位的常数循环右移偶数位得到的,其中循环右移的位数由一个4位2进制的两倍表示,公式如下 ...
python两个数相加时_两数相加 leetcode Python
给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 示例: 输入:(2 -& ...
python bp神经网络异或_两层神经网络输出异或
简单形象又有趣地讲解神经网络是什么神经元先来认识下真正的神经元. 图 1: 典型神经元的结构(来自维基百科 "树突" 词条) 神经元大致可以分为树突.突触.细胞体和轴突.树突为 ...
python实现二分查找算法_两种方法实现Python二分查找算法
一. arr=[1,3,6,9,10,20,30] def findnumber(l,h,number): mid=(l+h)//2 if arr[mid]==number: print(" ...
python去复杂的水印_两种Python基于OpenCV的固定位置半透明水印去除方案
OpenCV基础 OpenCV(Open Source Computer Vision Library)是一个跨平台计算机视觉库,实现了图像处理和计算机视觉方面的很多通用算法环境搭建 #python ...
python两组数据相关性_两组数量不同的数据怎么做相关性分析
展开全部两组均为分类变bai量,应该用dukendall相关. 0.271属于低相关,zhi这dao是分析相关系数的大小.版相关系数:权 1.zhi0.8-1.0:极强相关. 2.0.6-0.8: ...
python双样本t检验_两样本t检验的scipy实现
以真实商业案例为数据基础,课程内容围绕scipy.stats和statsmodels包的相关功能展开,从统计分析实战的角度出发详细介绍了如何在Python中完成数据描述.t检验.单因素方差分析.卡方检 ...
python 股票数据爬取（两种方法）
股票HTML网页分析: 东方财富网可以看到股票信息: http://quote.eastmoney.com/stocklist.html 查看源代码: <li><a target=& ...

python两数相加取_两数相加（Python3）

python两数相加取_两数相加（Python3）相关推荐

最新文章

热门文章