小黑夜晚冒雨加餐leetcode之旅:2. 两数相加

小黑做法

# 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: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:# 由链表获取数字def get_num(l):temp = 0i = 1while l:num = l.valtemp = num * i + tempi *= 10l = l.nextreturn tempn1 = get_num(l1)n2 = get_num(l2)head = ListNode()link = head# 数字加和后输出链表for c in str(n1+n2)[::-1]:c = int(c)link.next = ListNode(val = c)link = link.nextreturn head.next

模拟法

# 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: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:head = ListNode()link = head# 进位carry = 0while l1 or l2:# 获取两个数字n1 = 0n2 = 0if l1:n1 = l1.vall1 = l1.nextif l2:n2 = l2.vall2 = l2.next# 加和操作sum_ = n1 + n2 + carry# 添加结点link.next = ListNode(val = sum_ % 10)link = link.next# 计算进位carry = sum_ // 10# 判断进位if carry:link.next = ListNode(val=1)return head.next

小黑生活记录

晚上冒雨跟学长吃了串串香，感觉最近接连出去吃身体都扛不住了，需要调节一下了，不能老出去吃了。

小黑夜晚冒雨加餐leetcode之旅:2. 两数相加相关推荐

LeetCode第二题：两数相加(Add Two Numbers）
LeetCode第二题:两数相加(python,java) You are given two non-empty linked lists representing two non-negative ...
leetCode刷题 2. 两数相加
原题链接: leetcode-cn.com/problems/ad- 题目描述给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你 ...
【LeetCode每周算法】两数相加
题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-two-numbers 给你两个非空的链表,表示两个非负的整数.它们每位数字都是 ...
学渣的刷题之旅 leetcode刷题 2. 两数相加
给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和. 您可以 ...
LeetCode（Java）两数相加
题目描述给定两个代表非负数的链表,数字在链表中是反向存储的(链表头结点处的数字是个位数,第二个结点上的数字是百位数-),求这个两个数的和,结果也用链表表示. 输入:(2 -> 4 -> ...
leetcode刷题 2.两数相加
解法 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() ...
【LeetCode笔记】2. 两数相加（JAVA、链表）
文章目录题目描述代码题目描述解法:直接用两个链表构造出第三个链表即可注意点:进位carry.进位的情况有几种,都要考虑上. (其实感觉这道题不是很难,挺直观的) 代码时间复杂度:O(max ...
LeetCode（2）——两数相加（JavaScript）
给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和 ...
leetcode链表中的两数相加问题
2. 两数相加找出两个链表中较长的链表,原地修改后,作为最后的返回结果两个链表从前往后遍历,考虑进位,直到短链表结束. 将长链表数值放入结果(考虑进位). 考虑是否需要额外增加一个结点来放进位 c ...

小黑夜晚冒雨加餐leetcode之旅:2. 两数相加

小黑做法

模拟法

小黑生活记录

小黑夜晚冒雨加餐leetcode之旅:2. 两数相加相关推荐

最新文章

热门文章