题目

给出两个 非空链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

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

DEMO

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

解法

倒叙

数据类型转换倒叙–失败

  • 这里是链表–不能用数组的操作
1
2
3
4
def addTwoNumbers(l1, l2):
l1 = int("".join([str(x) for x in l1[::-1]]))
l2 = int("".join([str(x) for x in l2[::-1]]))
return [int(x) for x in str(l1+l2)]

正确的值取法

取值: l1.val

索引移动:l1.next

  • LeetCode结果112ms/13MB
1
2
3
4
5
6
7
8
9
10
def addTwoNumbers(l1, l2):
ll1 = ""
ll2 = ""
while l1:
ll1 = str(l1.val) + ll1
l1 = l1.next
while l2:
ll2 = str(l2.val) + ll2
l2 = l2.next
return [int(x) for x in list(str(int(ll1) + int(ll2)))[::-1]]

将两个循环合并

依旧是上述办法~

  • LeetCode结果100ms/13.1MB
1
2
3
4
5
6
7
8
9
10
11
def addTwoNumbers(l1, l2):
ll1 = ""
ll2 = ""
while l1 or l2:
if l1:
ll1 = str(l1.val) + ll1
l1 = l1.next
if l2:
ll2 = str(l2.val) + ll2
l2 = l2.next
return [int(x) for x in list(str(int(ll1) + int(ll2)))[::-1]]
相关文章
评论
分享
  • findMedianSortedArrays

    题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 DEMO ...

    findMedianSortedArrays
  • lengthOfLongestSubstring

    题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 DEMO 输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 输入: “bbbbb”输出: 1解释: 因...

    lengthOfLongestSubstring