[leetcode] Add Two Numbers
来源:互联网 发布:js 对象转换为url参数 编辑:程序博客网 时间:2024/06/13 18:14
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
思路:思路很简单,类似add binary, 逐位比较,过十进位
# 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): newhead = ListNode(0) head1 = l1 head2 = l2 node = newhead carry = 0 while head1 != None or head2 != None: val1 = head1.val if head1 != None else 0 val2 = head2.val if head2 != None else 0 val = val1 + val2 + carry node.next = ListNode(val % 10) carry = val / 10 node = node.next head1 = head1.next if head1 != None else head1 head2 = head2.next if head2 != None else head2 if carry == 0: node.next = None else: node.next = ListNode(1) node.next.next =None return newhead.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
- 把一个library项目导入到其他项目时,eclipse找不到library
- 约瑟夫问题
- 图论 Kruskal算法 并查集
- 第一篇博客
- Linux LMA AND VMA 浅析
- [leetcode] Add Two Numbers
- C#连接mysql实例
- 【cocos2d-x游戏开发】 从零单排之(一)
- Maven之我的理解及Maven的配置和安装
- android sample 之 其他
- hdu1551 简单二分
- 开源项目 aspnetcdn 是一个用Asp.Net打造的可用编程扩展的CDN服务器模型
- MarRover代码重构
- 利用剪裁节点实现跑马灯效果