Add Two Numbers
2015-11-03 22:37
330 查看
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode*res=new ListNode(0); ListNode*re=res; int carry=0; int flag=0; while(l1!=NULL||l2!=NULL){ int v1,v2; v1=(l1==NULL?0:l1->val); v2=(l2==NULL?0:l2->val); int temp=v1+v2+carry; res->next=new ListNode(temp%10); carry=temp/10; if(l1!=NULL) l1=l1->next; if(l2!=NULL) l2=l2->next; res=res->next; } if(carry>0) res->next=new ListNode(carry); return re->next; } };
对于链表的结点要进行空指针判断,否则会出很多问题的
相关文章推荐
- poj 3280 Cheapest Palindrome
- PHP优化
- 红黑树
- GraphicsMagick+im4java 图片处理
- boost any类库的使用和内部实现细节
- hdoj Pahom on Water 4183 (最大流)
- 如何防止滴滴出行后台自启
- 【C语言】【笔试题】【面试题】判断一个字符串是否为另外一个字符串旋转之后的字符串
- js中的一些消息提示框
- PHP优化04 imagick图像处理插件安装
- PHP配置文件 php.ini 选项说明
- UVA565订披萨,每个人提几个条件,至少满足每个人的一个条件的方案
- LeetCode Populating Next Right Pointers in Each Node (技巧)
- Android 使用dagger2进行依赖注入(基础篇)
- table隔行变色
- Python easy_install安装插件错误(UnicodeDecodeError)解决办法
- 视差特效
- Eclipse设置字体大小
- 分享个扫雷小游戏
- 二分查找