LintCode-两个链表的和sum
来源:互联网 发布:笨方法学python ex26 编辑:程序博客网 时间:2024/05/17 22:35
两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。给出两个链表 3->1->5->null
和 5->9->2->null
,返回 8->0->8->null.....
下面就是我的程序
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: /** * @param l1: the first list * @param l2: the second list * @return: the sum list of l1 and l2 */ ListNode *addLists(ListNode *l1, ListNode *l2) { // write your code here ListNode *head; ListNode *p1 = new ListNode; //必须分配地址 int carry=0,carry1; head=p1; if (l1==NULL) return l2; if(l2==NULL) return l1; while(l1!=NULL && l2!=NULL){ p1->val=l1->val+l2->val+carry; carry=(p1->val)/10; carry1=(p1->val)%10; if(carry==1){ p1->val=carry1; } l1=l1->next; l2=l2->next; if(l1!=NULL && l2!=NULL){ p1->next = new ListNode; //必须分配地址 p1=p1->next; } } if(l1==NULL){ while(l2!=NULL){ p1->next = new ListNode; //dddddd p1=p1->next; p1->val=l2->val+carry; carry=(p1->val)/10; carry1=(p1->val)%10; if(carry==1) p1->val=carry1; l2=l2->next; } } if(l2==NULL){ while(l1!=NULL){ p1->next = new ListNode; //ddddd p1=p1->next; p1->val=l1->val+carry; carry=(p1->val)/10; carry1=(p1->val)%10; if(carry==1) p1->val=carry1; l1=l1->next; } } if(carry==1){ //最后一个数看是不是大于10, p1->next = new ListNode; p1=p1->next; p1->val=1; p1->next=NULL; } else{ p1->next=NULL; } return head; }};
运行得出结果,
1 0
- LintCode-两个链表的和sum
- LintCode 两个链表的和
- LintCode-两个链表的和
- Lintcode 两个链表的交叉
- Lintcode 合并两个排序的链表
- LintCode: 两个链表的交叉
- lintcode ----两个链表的交叉
- lintcode-两个链表的交叉
- [LintCode]380.两个链表的交叉
- LintCode:M-两个链表的交叉
- 两个链表的交叉-LintCode
- LintCode-剑指Offer-(380)两个链表的交叉
- lintcode刷题——两个链表的交叉
- LintCode 合并两个排序链表
- LintCode 合并两个排序链表
- LintCode -合并两个排序链表
- lintcode-合并两个排序链表 -165
- 合并两个排序链表(LintCode)
- apache ftp相关问题整理
- 百度指数词简单描述
- 一只小蜜蜂 hd 2044
- IIC总线时序详解
- 文章提取关键词_jieba(IF-IDF/TextRank)
- LintCode-两个链表的和sum
- 在VS中添加lib库的三种方法
- 【链接】Xcode升级之后安装插件管理工具
- 整形转换成字符串
- SharePoint
- 杭电1062(Text Reverse)字符串翻转问题
- ASP.NET中如何获取上传图片的宽和高
- TCP客户/服务器程序实例
- ANDROID WebSocket+STOMP 1.0版本