LeetCode 2 两数相加 Python
2018-06-22 14:07
405 查看
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
阅读更多
class Solution: def addTwoNumbers(self, l1, l2): temp1, temp2 = l1, l2 t = 0#表示进位 ans = temp1.val + temp2.val t = ans // 10 ans = ans % 10 res = ListNode(ans) temp3 = res while temp1.next != None and temp2.next != None:#两个链表均没有加完的时候 temp1, temp2 = temp1.next, temp2.next ans = temp1.val + temp2.val + t#标水当前两数字相加的值 t = ans // 10 ans = ans % 10 temp3.next = ListNode(ans) temp3 = temp3.next #此时两个链表至少有一个为空,为方便,均调整到temp1 if temp2.next != None: temp1 = temp2 while temp1.next != None: temp1 = temp1.next ans = temp1.val + t t = ans // 10 ans = ans % 10 temp3.next = ListNode(ans) temp3 = temp3.next if t > 0: temp3.next = ListNode(t) return res
阅读更多
相关文章推荐
- [LeetCode] 2. Add Two Numbers 两数相加 @python
- [leetcode, python] Two Sum 两数之和等于某数
- [leetcode, python] Two Sum 两数之和等于某数
- LeetCode - 66/67 - 两数相加加法模拟
- [leetcode, python] Two Sum 两数之和等于某数
- Leetcode——两数之和(twoSum)、三数之和(threeSum)——Python
- 从零打卡leetcode之day 2---两数相加
- LeetCode 167. 两数之和 II - 输入有序数组 Python
- [leetcode, python] Two Sum 两数之和等于某数
- 刷LeetCode(1)——两数相加
- 链表:链表两数相加( LeetCode 2. Add Two Numbers(两数相加))
- python leetcode 258. 各位相加
- [leetcode, python] Two Sum 两数之和等于某数
- [leetcode, python] Two Sum 两数之和等于某数
- LeetCode刷题记: 两数相加
- leetcode-2-两数相加(add two numbers)-java
- [leetcode, python] Two Sum 两数之和等于某数
- LeetCode 454. 四数相加 II Python
- [leetcode, python] Two Sum 两数之和等于某数