LeetCode Add Two Numbers
2016-02-17 18:42
369 查看
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) { struct ListNode* l3=l1,*p=l1; int s=0,k=0; while(l1&&l2) { k=l1->val+l2->val; l1->val=(k+s)%10; s=(k+s)/10; p=l1; l1=l1->next; l2=l2->next; } while(l2||l1){ if(l2){ p->next=l2; k=l2->val; l2->val=(k+s)%10; s=(k+s)/10; p=l2; l2=l2->next; } if(l1) { k=l1->val; l1->val=(k+s)%10; s=(k+s)/10; p=l1; l1=l1->next; } } if(s!=0) { p->next=(struct ListNode*)malloc(sizeof(struct ListNode)); p=p->next; p->val=1; p->next=NULL; } free(l2); return l3; }
纯自己想的,为参考论坛答案。
充分考虑空间利用。
C语言。
2016/2/17
相关文章推荐
- 你想建设一个能承受500万PV/每天的网站吗?
- 数字语音信号处理学习笔记——语音信号的短时频域分析(2)
- Runtime 运行时之一:消息转发
- 1092. To Buy or Not to Buy (20)
- 【翻译】Leapmotion-python开发官方文档(1)
- 利用html5 Api 实现分页
- C++学习基础篇一:c++对c的扩展
- mock.js-无需等待,让前端独立于后端进行开发
- MYSQL死掉后自动重启脚本
- 夜间模式切换——setTheme()
- UITableView自定义cell上的按钮点击事件
- cocos2dx学习之路----第二篇(HelloWorld深入讲解)
- 内联函数
- mysql主从
- Runtime 运行时之一:消息传递
- linux下/proc/cpuinfo 文件分析
- vim设置窗体大小的环境变量
- 【<meta name="description" content=">】作用讲解
- Python学习路程day4
- android 消息机制