2. Add Two Numbers
2016-04-20 15:18
323 查看
问题描述:
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
下面附代码:
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
下面附代码:
/** * 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 c = 0; ListNode l3 = new ListNode(0); ListNode current = l3; while(l1!=null && l2!=null){ int sum = l1.val + l2.val + c; current.next = new ListNode(sum % 10); current = current.next; c = sum / 10; l1 = l1.next; l2 = l2.next; } while(l1!=null){ int sum = l1.val+c; current.next = new ListNode(sum % 10); current = current.next; c = sum / 10; l1 = l1.next; } while(l2!=null){ int sum = l2.val+c; current.next = new ListNode(sum % 10); current = current.next; c = sum / 10; l2 = l2.next; } if(c==1){ current.next = new ListNode(1); current = current.next; } current.next = null; return l3.next; } }
相关文章推荐
- UI用到的一些表或视图
- hiho 40 三分·三分求极值
- android计时与系统休眠
- FIG草根时代计划
- dialog表单填写的常用效果功能实现
- Mysql(或者sqlite), Mongo中update Column + 1
- centos install zookeeper cluster
- MCU与电动滑台控制陶瓷加热灯移动模拟人体热释效应
- MAC工具箱(设计/开发/效率)
- 大型网站架构系列:分布式消息队列(二)
- 如何启动、关闭和设置ubuntu防火墙
- java中nextInt()函数
- 关于Json数据的解析,序列化与反序列化
- 理解js中的原型链,prototype与__proto__的关系
- 阐述Lambada表达式
- kubuntu 15 添加中文输入法
- 云服务配置,mysql+phpmyadmin+nginx+svn+python
- nrf51822 --- 模拟比较器
- mysql存储过程
- 纯JS写的一个轮播图