LeetCode:Add Two Numbers
来源:互联网 发布:ps4全境封锁网络设置 编辑:程序博客网 时间:2024/06/06 02:37
LeetCode:Add Two Numbers
The problem is described as following:
You are given two linked lists representing two non-negative numbers. 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.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
My solution is as following(in Python ):
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # @return a ListNode def addTwoNumbers(self, l1, l2): re = ListNode(0) cur = re temp = 0 while not (l1 == None and l2 ==None): extra = temp if l1 != None : extra += l1.val l1 = l1.next if l2 != None : extra += l2.val l2 = l2.next temp = extra/10 cur.next = ListNode(extra%10) cur = cur.next if temp != 0: cur.next = ListNode(temp) return re.next
0 0
- LeetCode: Add Two Numbers
- LeetCode: Add Two Numbers
- [LeetCode]Add Two Numbers
- LeetCode Add Two Numbers
- Leetcode: Add Two Numbers
- LeetCode : Add Two Numbers
- LeetCode Add Two Numbers
- [LeetCode] Add Two Numbers
- Leetcode : Add Two Numbers
- 【leetcode】Add Two Numbers
- [LeetCode]Add Two Numbers
- leetcode Add Two Numbers
- LeetCode-Add Two Numbers
- [leetcode] Add Two Numbers
- [LeetCode] Add Two Numbers
- LeetCode - Add Two Numbers
- LeetCode | Add Two Numbers
- 【leetcode】Add Two Numbers
- nyoj 678 最小k个数之和
- apk反编译
- 小谈学C感受
- 蓝桥 算法提高 道路和航路 ac 100分
- IO流 基本的字符流 字节流 输出流 输入流 转换流
- LeetCode:Add Two Numbers
- gdb调试的一些基本操作
- 申请openDrive流程
- Matlab中的cell
- willSet,didSet属性监视器
- while循环中嵌套while循环,break退出分析
- java获取资源路径
- Android文件操作File
- 2014年世界互联网大会最值得分享的PPT:互联网思维