leetcode Add Two Numbers
来源:互联网 发布:淘宝开店代销怎么做 编辑:程序博客网 时间:2024/05/29 03:55
题目:
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
代码:
/*直接取对应位置的两个数字相加,进位单独记录。需要注意的是运算结束时,结尾可能会 有进位。总体时间为O(N)*/ public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int carry = 0;//表示进位 ListNode result = new ListNode(0); ListNode ptr = result;//指针 while (l1 != null || l2 != null) { int val1 = 0; if (l1 != null) { val1 = l1.val; l1 = l1.next; } int val2 = 0; if (l2 != null) { val2 = l2.val; l2 = l2.next; } int temp = val1 + val2 + carry; ptr.next = new ListNode(temp % 10); carry = temp / 10; ptr = ptr.next; } if (carry == 1) ptr.next = new ListNode(1); return result.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
- 15.app后端怎么设计用户登录方案
- 自己设计drupal网站的首页
- Java枚举7常见种用法
- 学会不要再不断的优秀里走向平庸
- 学会使用RecyclerView 及Arrays.asList函数
- leetcode Add Two Numbers
- Object-c property 和 instance variable(ivar)
- 模拟天猫搜索,并遍历一百页商品代码(会遇到反爬链)
- Android源码分析—带你认识不一样的AsyncTask
- php的include()与require()的区别
- HibernateTemplate使用方法
- 进制转换
- 深入理解PHP的Session机制
- 微信红包算法