leetcode#2-Add Two Numbers-java
来源:互联网 发布:阿里 知乎 编辑:程序博客网 时间:2024/05/29 11:46
题目:
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
解法:
public class AddTwoNumbers_2 { public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int carry = 0; ListNode l = new ListNode(0); ListNode first = l; while(l1!=null || l2!=null){ ListNode next = new ListNode(0); int a = l1==null?0:l1.val; int b = l2==null?0:l2.val; next.val = (a+b+carry)%10; l.next = next; l = l.next; carry = (a+b+carry)/10; l1 = l1==null?null:l1.next; l2 = l2==null?null:l2.next; } while (carry>0){ ListNode next = new ListNode(0); next.val = carry%10; carry = carry/10; l.next = next; l = l.next; } return first.next; }}
阅读全文
0 0
- [LeetCode Java] 2 Add Two Numbers
- 【leetcode with java】2 Add Two Numbers
- * LeetCode【2】. Add Two Numbers--java实现
- Leetcode 2 Add Two Numbers Java
- LeetCode 2 - Add Two Numbers ( JAVA )
- [LeetCode-2]Add Two Numbers(java)
- leetcode#2-Add Two Numbers-java
- [Leetcode] Add Two Numbers (Java)
- Add Two Numbers LeetCode Java
- 【Leetcode】Add two numbers JAVA
- Leetcode Java Add Two Numbers
- Java Leetcode Add Two Numbers
- [LeetCode][Java] Add Two Numbers
- LeetCode : Add Two Numbers [java]
- leetcode:Add Two Numbers 【Java】
- Java-LeetCode-Add Two Numbers
- Add Two Numbers LeetCode Java
- [LeetCode]Add Two Numbers(Java)
- 数据结构之栈的使用
- static关键字修饰变量的加载和初始化过程(Java)
- 正则表达式 零宽断言(正向和负向)
- [HNOI]2003 消防局的建立
- hive 中的二级分区表和动态分区表
- leetcode#2-Add Two Numbers-java
- ListView
- 正则表达式 贪婪与懒惰
- Android面试——AsyncTask
- Android四大组件之BroadcastReceiver
- 计分器
- 游戏手柄(JoyStick)编程学习笔记(2)
- 数字货币交易平台对接开发钱包之间的RPC解决方法
- 隐藏与覆盖