Add Two Numbers leetcode java
来源:互联网 发布:新海诚风格知乎 编辑:程序博客网 时间:2024/05/22 13:34
题目:
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) + (4 -> 6 -> 4)
Output: 6 -> 0 -> 8
题解:
这道题就是给的加数是倒着给的,你返回的结果也是倒着写的,所以进位也反着进就好。
维护一个carry,加数大于9时候carry为1,也要注意两个数相加如果大于8的话,要写取模后的值。
代码如下:
public ListNode addTwoNumbers(ListNode l1, ListNode l2) { if(l1==null) return l2; if(l2==null) return l1; int carry = 0; ListNode newhead = new ListNode(-1); ListNode l3 = newhead; while(l1!=null || l2!=null){ if(l1!=null){ carry += l1.val; l1 = l1.next; } if(l2!=null){ carry += l2.val; l2 = l2.next; } l3.next = new ListNode(carry%10); carry = carry/10; l3 = l3.next; } if(carry == 1) l3.next=new ListNode(1); return newhead.next; }
阅读全文
0 0
- [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)
- 【leetcode】Add Two Numbers-----Java
- leetcode Add Two Numbers(Java)
- Add Two Numbers leetcode java
- Leetcode – Add Two Numbers (Java)
- [leetcode NO.3] Add Two Numbers (JAVA)
- leetcode 第二题Add Two Numbers java
- [LeetCode Java] 2 Add Two Numbers
- jQuery之jquery.lazyload.js插件用法
- Oracle 存储过程中的DDL语句
- JAVA set接口的基础知识
- JavaScript怎么改变div的背景颜色
- 使用python实现HMM
- Add Two Numbers leetcode java
- 链式队列的复习
- 设置漂亮的eclipse主题(Theme)风格
- tensorflow 学习笔记6 TensorBoard可视化神经网络过程
- 初学oracle 连表查询
- 3行命令在Linux下安装Google浏览器
- 做个善良的人吧
- Battleship
- 设计模式之工厂模式