LintCode-两个链表的和
来源:互联网 发布:sql删除重复字段数据 编辑:程序博客网 时间:2024/05/21 10:32
容易 两个链表的和
你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。
样例
给出两个链表 3->1->5->null
和 5->9->2->null
,返回 8->0->8->null
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { /** * @param l1: the first list * @param l2: the second list * @return: the sum list of l1 and l2 */ public ListNode addLists(ListNode l1, ListNode l2) {ListNode l3=new ListNode(0);ListNode l =l3;boolean run=true;int flag=0;do{int k=l1.val+l2.val+flag;flag=(int)k/10;k=k%10;l3=l3.next=new ListNode(k);if(l1.next==null&&l2.next==null){run=false;if(flag!=0){l3.next=new ListNode(flag);}}if(l1.next!=null){l1=l1.next;}else{l1.val=0;}if(l2.next!=null){l2=l2.next;}else{l2.val=0;}}while(run);return l.next;}}
一个很简单的遍历。
0 0
- LintCode 两个链表的和
- LintCode-两个链表的和
- LintCode-两个链表的和sum
- Lintcode 两个链表的交叉
- Lintcode 合并两个排序的链表
- LintCode: 两个链表的交叉
- lintcode ----两个链表的交叉
- lintcode-两个链表的交叉
- [LintCode]380.两个链表的交叉
- LintCode:M-两个链表的交叉
- 两个链表的交叉-LintCode
- LintCode-剑指Offer-(380)两个链表的交叉
- lintcode刷题——两个链表的交叉
- LintCode 合并两个排序链表
- LintCode 合并两个排序链表
- LintCode -合并两个排序链表
- lintcode-合并两个排序链表 -165
- 合并两个排序链表(LintCode)
- java线程池学习(六) —— 线程池的合理配置
- SPOJ 1771 NQUEEN (DLX解n皇后问题)
- 51nod 1090 3个数和为0
- 关于java中流的使用--文件以及socket
- 南阳oj_(77)开灯问题
- LintCode-两个链表的和
- pat1025PAT Ranking (25)
- 程序员写好简历的五大技巧
- Mac OS X 10.9 启用 Web 服务器(默认预装 Apache+PHP 5.4.17)
- 单播、多播和广播
- 40个Java集合面试问题和答案
- C#集合类(数据结构)
- UVALive 4853 Emoogle Balance
- 移动设备上音频文件不能播放怎么办?