LeetCode刷题实战(2):Add Two Numbers
题2描述:
2 | Add Two Numbers | 29.10% | Medium |
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
Example:
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.
C语言解法:
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {struct ListNode *new = (struct ListNode*)malloc(sizeof(struct ListNode));struct ListNode *head = new;int carry = 0;while(l1!=NULL || l2 !=NULL){int d1 = (l1 == NULL) ? 0 :l1->val;int d2 = (l2 == NULL) ? 0 :l2->val;int sum = d1 + d2 + carry;int mod = sum % 10;carry = sum / 10;head->val = mod;if(l1!= NULL)l1 = l1->next;if(l2!= NULL)l2 = l2->next;if(l1 != NULL || l2 != NULL){head->next = (struct ListNode*)malloc(sizeof(struct ListNode));head = head->next;}}head->next = NULL;if(carry==1){head->next = (struct ListNode*)malloc(sizeof(struct ListNode));head->next->val = carry;head->next->next = NULL;}return new;}
递交结果:
LeetCode刷题实战(2):Add Two Numbers相关推荐
- LeetCode刷题实战216:组合总和 III
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战546:移除盒子
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战417:太平洋大西洋水流问题
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战355:设计推特
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战391:完美矩形
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战603:连续空余座位
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战623:在二叉树中增加一行
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战371:两整数之和
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战375:猜数字大小 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode刷题实战362:敲击计数器
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
最新文章
- Redis中持久化的两种方法详解
- check box 如何调整字体大小_CSS中关于box-sizing你可能需要知道的小知识
- 五万块钱买什么车好_10万预算买什么车好?看空间、动力和配置
- OpenCV 像素的读取与操作
- DotNet进阶系列
- python get_len_Python类,特殊方法, __getitem__,__len__, __delitem__
- mysql注入原理_Mysql报错注入原理分析
- select case when与IF的用法
- oracle 操作 卡,oracle 12c 数据库上编写SQL语句时卡顿的问题解决
- MapReduce 支持的部分数据挖掘算法
- jq获取页面高度_jquery获取文档高度和窗口高度汇总
- 开源Blender 是3D 图形设计
- 对比分析偏差率的五个常见疑问
- 揭秘有状态服务上 Kubernetes 的核心技术
- 网站url监控脚本(告警)
- 向境外支付软件测试费,支付宝怎么打开境外支付?境外支付有手续费吗?
- 史蒂芬·埃洛普本纪:代号 Trojan.Win32.Elop
- 最新韩小韩二次元高清图库api开源PHP网站源码
- 工程机械车辆环保数据监控平台
- RAM 大全-DRAM, SRAM, SDRAM的关系与区别
热门文章
- 苹果4s有java系统版本_iphone4s用ios8卡吗?iPhone4s升级iOS8正式版手机体验
- OpenCV中cvResize函数图象放缩
- 如何调度spark程序_如何定时,周期性的运行程序?Python APScheduler实现任务灵活调度...
- 1470A. Strange Birthday Party
- mysql 连接 监控_mysql监控优化(一)连接数和缓存
- Spring MVC 生成文件类型响应
- nlp 命名实体识别 算法_中文命名实体识别算法 Lattice LSTM
- OpenDrive ARC绘制秘籍
- ubuntu 远程桌面
- x210烧写流程(inand)