Add Two Numbers
2016-09-06 14:48
465 查看
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
Solution
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Solution
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode root = new ListNode(0); ListNode l1Index = l1, l2Index = l2, rLast = root; int sum = 0; while(l1Index != null || l2Index != null){ if(l1Index != null){ sum += l1Index.val; l1Index = l1Index.next; } if(l2Index != null){ sum += l2Index.val; l2Index = l2Index.next; } rLast.val = sum % 10; sum /= 10; // 记录sum的值 if(l1Index != null || l2Index != null){ rLast.next = new ListNode(0); rLast = rLast.next; } } if(sum != 0){ rLast.next = new ListNode(sum); } return root; } }
相关文章推荐
- 《iOS开发笔记—FMDB》
- Android 使用单例模式有可能引起的内存泄露
- php+apache+mysql一些工具自己用
- 四种通知栏提醒,Android实现通知栏提醒方法,手机通知栏适配测试Demo
- <table>标签的<tr>湖和<td>标签傻傻分不清
- 任正非是否拿到未来的船票?
- Leetcode 395. Longest Substring with At Least K Repeating Characters 至少K重复最长子序列 解题报告
- Android Sources for android api 24 not found 错误解决!
- 一个不错的mac软件下载站,mark一下 (商业使用请务必支持正版)
- Android Eclipse运行项目报错 Dx unsupported class file version 52.0
- 四则运算
- 关于各大输入法词库格式之间的转换
- Calling Ruby From C
- 一个不错的mac软件下载站,mark一下 (商业使用请务必支持正版)
- CentOS下安装JDK的三种方法
- 如何快速有效的修改java的环境变量
- 《iOS开发笔记—多线程(一)》
- Nagios 常见问题
- window消息机制
- Universal-Image-Loader源码阅读(41)-ImageLoader