leetcode_add two number
来源:互联网 发布:arcgis mac版 编辑:程序博客网 时间:2024/06/06 02:26
原题:
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.
Example
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.
Java
这是已给定的JAVA版数据结构
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
题目大意:
根据给定的数据结构完成要求,输入是两个list,对list的每个节点相加,有进位,null为0,返回结果是一个ListNode
class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { }}
我的解决:
class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode root = new ListNode(0); ListNode tmp = root; root.val = l1.val; int add = 0; while (l1!=null||l2!=null) { int a = (l1 == null) ? 0 :l1.val; int b = (l2 == null) ? 0 :l2.val; int sum = a+b+add; add=sum/10; tmp.next = new ListNode(sum%10); tmp = tmp.next; if (l1!=null) l1 = l1.next; if (l2!=null) l2 = l2.next; } if (add>0) { tmp.next = new ListNode(add); } return root.next; }}
阅读全文
0 0
- leetcode_add two number
- 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 nums
- LeetCode_Add Two Numbers(Medium)
- LeetCode_Add Binary
- Leetcode_add-binary
- Leetcode_Add Binary
- LeetCode_Add Binary
- Leetcode_Add Binary
- LeetCode_Add Binary
- leetcode_Add Binary
- LeetCode_Add Digits
- [Leetcode] Add Two Number
- Spring5学习(二)-spring projects之Spring Integration
- 【CSDN下载】下载热门资源一周精选
- 带下划线的TextVeiw
- 第一次写博客
- MYSQL的常用命令和增删改查语句和数据类型
- leetcode_add two number
- python基础-线程创建、线程池、进\线程异步回调(add_done_callback)、进\线程数据共享、ftp线程池
- 万能vip视频解析接口
- js实现全选、反选
- 我的Kotlin学习之旅(二)
- SBT的构建配置
- java并发面试题(一)-基础
- 解决Microsoft Teredo Tunneling Adapter >>>這個裝置無法啟動。 (代碼 10)
- 搭建大型源码阅读环境——使用 OpenGrok 搭建大型源码阅读环境——使用 OpenGrok