leetcode 2. Add Two Numbers
来源:互联网 发布:手机测长度软件 编辑:程序博客网 时间:2024/06/06 04:28
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
342 + 465 = 807.链表模拟加法.
考虑进位.
public class A2AddTwoNumbers {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {int sum,x,y;ListNode l3 = new ListNode(0);ListNode first = l3;// 进位int c = 0;while(l1 != null || l2 != null) {x = y = 0;if(l1 != null) {x = l1.val;l1 = l1.next;}if(l2 != null) {y = l2.val;l2 = l2.next;}sum = x + y + c;l3.next = new ListNode(sum % 10);l3 = l3.next;c = sum / 10;}if(c != 0) {l3.next = new ListNode(c);}return first.next;}}class ListNode {int val;ListNode next;ListNode(int x) {val = x;}}
0 0
- [LeetCode]2.Add Two Numbers
- LeetCode 2.Add Two Numbers
- LeetCode --- 2. Add Two Numbers
- [Leetcode] 2. Add Two Numbers
- 【leetcode】2. Add Two Numbers
- leetcode 2. Add Two Numbers
- LeetCode-2.Add Two Numbers
- [leetcode] 2. Add Two Numbers
- 【LeetCode】2. Add Two Numbers
- LeetCode - 2. Add Two Numbers
- LeetCode 2.Add Two Numbers
- LeetCode 2. Add Two Numbers
- Leetcode 2. Add Two Numbers
- 2. Add Two Numbers LeetCode
- leetcode 2. Add Two Numbers
- LeetCode-2. Add Two Numbers
- LeetCode 2. Add Two Numbers
- 2. Add Two Numbers----LeetCode
- 每日自动签到工具的制作思路
- js获得项目根路径
- 局部特征用于图像检索 Aggregating local features for Image Retrieval
- 网络编程read, write, recv, send函数返回值
- 第7课:Spark Streaming源码解读之JobScheduler内幕实现和深度思考
- leetcode 2. Add Two Numbers
- LeetCode-121&122&123&188.Best Time to Buy and Sell Stock
- 商业研究(19):变革家,专注创业项目分析,重点服务广大散户(建议股权众筹者谨慎买入。。。)
- table access by index rowid
- Android countdowntime使用
- poj 2184 Cow Exhibition
- yum update 时候出现 Another app is currently holding the yum lock 解决方法
- 用汇编语言实现STM32的LED和USART
- listview的简单使用