2. Add Two Numbers
2016-05-14 14:51
459 查看
ou 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
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
/** * 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) { int carry = 0; ListNode dummy = new ListNode(0); ListNode cur = dummy; while (l1 != null || l2 != null) { int a = 0; int b = 0; if (l1 != null) { a = l1.val; l1 = l1.next; } if (l2 != null) { b = l2.val; l2 = l2.next; } cur.next = new ListNode((a + b + carry) % 10); carry = (a + b + carry) / 10; cur = cur.next; } if (carry != 0) cur.next = new ListNode(carry); return dummy.next; } }
相关文章推荐
- java24为什么用抽象类
- 教你怎么半天搞定Docker
- MQ 概述
- Designing for Multi-Window
- 使用自定义模板为Myeclipse添加新建Filter的功能
- 笔试面试题8--内联函数和宏的区别
- Form表单的操作
- 将本地代码push到GitLab空仓库
- Tomcat安装实战
- VMware下ubuntu扩展磁盘空间
- 9、dwr的入门教程
- 1. Two Sum
- javaweb学习总结(四十五)——监听器(Listener)学习二
- Java8 随笔记录(三)
- 小白排序之插入排序
- word 2013在win8.1/win10下用微软自带输入法打字,光标会走位
- 纯干货!面试官如何面试程序员
- 其他形式的链表
- iOS @synchronized关键字 线程保护锁作用
- FileInputStream()跟OpenFileInput()