002 Add Two Numbers
来源:互联网 发布:vb中picturebox的文本 编辑:程序博客网 时间:2024/06/05 09:59
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ carry=0 root=n=ListNode(0) while l1 or l2 or carry: v1=v2=0 if l1: v1=l1.val l1=l1.next if l2: v2=l2.val l2=l2.next n.next=ListNode((v1+v2+carry)%10) n=n.next carry=(v1+v2+carry)//10 return root.next
阅读全文
0 0
- 002Add Two Numbers
- 002 - Add Two Numbers
- 002 Add Two Numbers
- 002Add-Two-Numbers
- 【leetcode】002 Add Two Numbers
- LeetCode 002 Add Two Numbers
- OJ 002 Add Two Numbers
- LeetCode 002-Add Two Numbers
- [LeetCode]-002-Add Two Numbers
- LeetCode #002 Add Two Numbers
- LeetCode 002, Add Two Numbers
- 002 Add Two Numbers [Leetcode]
- LeetCode 002 Add Two Numbers
- 002 Add Two Numbers [Leetcode]
- 002Add Two Numbers (C)
- LeetCode #002 Add Two Numbers
- LeetCode 002 Add Two Numbers
- leetcode-002 Add Two Numbers
- 启动eclipse 双击没反应--软件使用
- 同一个世界2
- Mac 安装MongoDB
- Spark配置—HA模式
- DSP优化链接
- 002 Add Two Numbers
- 场景的自动加载
- FME2015安装问题个人总结
- 宏电GPRS DTU H7210调试报告之DEMO测试
- mbstring 学习
- java基础编程#3
- 010-理性注入|从根本上管理慌张
- RN-第三方-react-native-image-picker,选择图片上传
- java基础十三 权限修饰符