Leco题目：两数相加

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

示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

注意点：
1、考虑两数的长度是否相等
2、是否进位，进位的处理

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def addTwoNumbers(self, l1, l2):p = ListNode(0)sumL = ptemp = 0while(l1!=None and  l2!=None):if (l1.val + l2.val + temp > 9):p.val = (l1.val + l2.val + temp)%10temp = 1if l1.next!=None or l2.next!=None:p.next = ListNode(0)p = p.nextl1 = l1.nextl2 = l2.nextelse:p.val = l1.val + l2.val + temptemp = 0if l1.next!=None or l2.next!=None:p.next = ListNode(0)p = p.nextl1 = l1.nextl2 = l2.nextwhile(l1!=None):if (l1.val + temp > 9):p.val = (l1.val + temp)%10temp = 1else:p.val = l1.val + temptemp = 0if l1.next != None:p.next = ListNode(0)p = p.next l1 = l1.nextwhile(l2!=None):if (l2.val + temp > 9):p.val = (l2.val + temp)%10temp = 1else:p.val = l2.val + temptemp = 0if l2.next != None:p.next = ListNode(0)p = p.nextl2 = l2.nextif(temp==1):p.next = ListNode(temp)return sumL

Leco题目：两数相加相关推荐

445. 两数相加 II golang
题目两数相加 II 给定两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储单个数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零 ...
leetCode刷题 2. 两数相加
原题链接: leetcode-cn.com/problems/ad- 题目描述给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你 ...
【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...
js 数字相加_Python练习：解题 - 两数相加（JS, TS, PY3版）
两数相加题目描述给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新 ...
LeetCode 2 两数相加(链表)
题目要求: 给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 示例: 输入 ...
python两数相加代码_一边学编程，一边学语数外，用python编程全排列10以内两数加法...
原标题:一边学编程,一边学语数外,用python编程全排列10以内两数加法编程并不神秘编程只是解决问题的一共方法 python是一门编程语言 python是一种解决问题的编程工具在小学阶段,学习 ...
python两数相加取_Leetcode_两数相加_Python
小编从今天起要开始分享一些Leedcode代码,通过好好练习编程能力,争取以后找一份好工作. 题目:两数相加 # Definition for singly-linked list. # class ...
【LeetCode】2.两数相加
1.两数相加一.问题描述给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. 请你将两个数相加,并以相同形式返回一个表示和的链表 ...
【数据结构与算法】之深入解析“两数相加II”的求解思路与算法示例
一.题目要求给你两个非空链表来代表两个非负整数,数字最高位位于链表开始位置,它们的每个节点只存储一位数字,将这两数相加会返回一个新的链表. 可以假设除了数字 0 之外,这两个数字都不会以零开头. 示 ...
链表/模拟 - 两数相加
题目链接模拟两数相加,记录进位. /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *ne ...

Leco题目：两数相加

Leco题目：两数相加相关推荐

最新文章

热门文章