两数相加Python解法

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers

例：

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

# 解析：创建新链表，每个节点相加，记录是否进位，新链表的节点为进位加两个链表的节点和的个位。最后一位若有进位，则继续新增一个节点即可。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:re = ListNode(0)  # 新建链表头结点r = re  # 头结点carry = 0  # 进位while (l1 or l2):  # l1或l2有一个存在即可x = l1.val if l1 else 0  # l1当前节点的值y = l2.val if l2 else 0  # l2当前节点的值s = carry + x + y  # 进位加l1和l2的值carry = s // 10  # 判断是否进位r.next = ListNode(s%10)  # 去和的个位部分r=r.next  # 指向下一个节点if(l1!=None): l1=l1.next  # 若l1不为空，则l1指向下一个节点if(l2!=None): l2=l2.next  # 若l2不为空，则l2指向下一个节点if(carry>0):  # 如果最后还存在进位r.next = ListNode(1)  # 创键新节点用来存储最高位return re.next  # 返回头结点之后的节点，头结点未参与计算

两数相加Python解法相关推荐

两数相加python代码实现（leetcode2）
题目描述: 给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来 ...
Leetcode 2 两数相加 Python
给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和 ...
两数之和Python解法
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同 ...
LeetCode第二题：两数相加(Add Two Numbers）
LeetCode第二题:两数相加(python,java) You are given two non-empty linked lists representing two non-negative ...
python两数相加代码_一边学编程，一边学语数外，用python编程全排列10以内两数加法...
原标题:一边学编程,一边学语数外,用python编程全排列10以内两数加法编程并不神秘编程只是解决问题的一共方法 python是一门编程语言 python是一种解决问题的编程工具在小学阶段,学习 ...
python两数相加取_Leetcode_两数相加_Python
小编从今天起要开始分享一些Leedcode代码,通过好好练习编程能力,争取以后找一份好工作. 题目:两数相加 # Definition for singly-linked list. # class ...
python 链表两数相加
| 两数相加给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设 ...
python两个数相加时_两数相加 leetcode Python
给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 示例: 输入:(2 -& ...
python两数相加有进退位_Leetcode_两数相加_python
小编从今天起要开始分享一些Leetcode代码,通过好好练习编程能力,争取以后找一份好工作. 题目:两数相加 # Definition for singly-linked list. # class ...

两数相加Python解法

两数相加Python解法相关推荐

最新文章

热门文章