CC150-链表4
2015-08-20 02:26
381 查看
给定两个用链表表示的证书,每个节点包含一个数位,反向存放,也就是个位排在链表首部并返回结果
迭代:
1.增加一个ArrayList数据结构用来临时保存每一位的加和结果
2.之后分别遍历L1和L2两个链表将两个链表中的值相加
3.将多出的位数加入ArrayList之后反向输出。
递归:
public static LinkListNode addTwoLinkListNode(LinkListNode l1, LinkListNode l2, int carry){
if(l1==null&&l2==null&&carry==0) return null;
LinkListNode result = new LinkListNode();
int value = carry;
if(l1!=null){
value +=l1.data;
}
if(l2!=null){
value +=l2.data;
}
result.data = value%10;
LinkListNode more = addTwoLinkListNode(l1==null?null:l1.next, l2==null?null:l2.next,value>=10?1:0);
result.setNext(more);
return result;
}
迭代:
1.增加一个ArrayList数据结构用来临时保存每一位的加和结果
2.之后分别遍历L1和L2两个链表将两个链表中的值相加
3.将多出的位数加入ArrayList之后反向输出。
递归:
public static LinkListNode addTwoLinkListNode(LinkListNode l1, LinkListNode l2, int carry){
if(l1==null&&l2==null&&carry==0) return null;
LinkListNode result = new LinkListNode();
int value = carry;
if(l1!=null){
value +=l1.data;
}
if(l2!=null){
value +=l2.data;
}
result.data = value%10;
LinkListNode more = addTwoLinkListNode(l1==null?null:l1.next, l2==null?null:l2.next,value>=10?1:0);
result.setNext(more);
return result;
}
相关文章推荐
- hdu 5115 Dire Wolf【区间DP】
- optional
- wampserver环境下配置phpmyadmin远程访问mysql数据库
- uestc 94(区间更新)
- [Javascript] The "this" keyword
- C++ virtual关键字
- get set 用法
- 1034. Head of a Gang (30)
- 从实用主义深入理解c++虚函数
- hdu1085 Holding Bin-Laden Captive!
- JSON——JavaScript程序设计笔记(15)
- 安装Laravel之坎坷记述
- 安装Laravel之坎坷记述
- 【8-19】java学习笔记01
- POJ 2528 Mayor's posters (离散化 + 线段树)
- var_and_let
- cocos2dx 触摸钢琴
- markdown编辑器---还挺全的
- POJ 2253 Frogger Floyd
- 成为OpenStack工程师