[LeetCode 002] Add Two Numbers
2016-02-16 13:04
423 查看
Add Two Numbers
使用carry记录进位情况,初始化为
0
如果
l1节点存在,累加到
carry中。
如果
l2节点存在,累加到
carry中。
新节点值
carry % 10
下一个节点进位
carry
最后
carry为
1,新建一个值为
1的节点
Implementation
/** * 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 anchor = new ListNode(0); ListNode head = anchor; while (l1 != null || l2 != null) { if (l1 != null) { carry += l1.val; l1 = l1.next; } if (l2 != null) { carry += l2.val; l2 = l2.next; } head.next = new ListNode(carry % 10); carry /= 10; head = head.next; } if (carry == 1) head.next = new ListNode(1); return anchor.next; } }
相关文章推荐
- 优步UBER司机全国各地奖励政策汇总 (2月15日-2月21日)
- 反射(一)类成分的获取和使用
- jQuery的promise异步模式
- 优步UBER司机全国各地奖励政策汇总 (2月8日-2月14日)
- smarty模板的插件使用报错问题(已解决)
- 亚克力 工艺相关
- BPMN 2.0规范详解
- 几种通讯协议的比较RMI > Httpinvoker >= Hessian >> Burlap >> web service
- 使用anaconda本地安装python包的方法
- 使用anaconda本地安装python包的方法
- 2015年度总结--javaWeb
- ANDROID_MARS学习笔记_S01原始版_015_Socket
- Linux下无法加载动态库
- sql:连接查询跟多表查询的区别
- Android数据库操作
- WebCollector教程——在Eclipse项目中配置使用WebCollector爬虫
- Rails Commands
- CPU指令结构
- WebCollector网页正文提取
- 关于名字