题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相关推荐

  1. ​LeetCode刷题实战216:组合总和 III

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

  2. ​LeetCode刷题实战546:移除盒子

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

  3. ​LeetCode刷题实战417:太平洋大西洋水流问题

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

  4. ​LeetCode刷题实战355:设计推特

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

  5. ​LeetCode刷题实战391:完美矩形

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

  6. ​LeetCode刷题实战603:连续空余座位

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

  7. ​LeetCode刷题实战623:在二叉树中增加一行

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

  8. ​LeetCode刷题实战371:两整数之和

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

  9. ​LeetCode刷题实战375:猜数字大小 II

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

  10. ​LeetCode刷题实战362:敲击计数器

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

最新文章

  1. Redis中持久化的两种方法详解
  2. check box 如何调整字体大小_CSS中关于box-sizing你可能需要知道的小知识
  3. 五万块钱买什么车好_10万预算买什么车好?看空间、动力和配置
  4. OpenCV 像素的读取与操作
  5. DotNet进阶系列
  6. python get_len_Python类,特殊方法, __getitem__,__len__, __delitem__
  7. mysql注入原理_Mysql报错注入原理分析
  8. select case when与IF的用法
  9. oracle 操作 卡,oracle 12c 数据库上编写SQL语句时卡顿的问题解决
  10. MapReduce 支持的部分数据挖掘算法
  11. jq获取页面高度_jquery获取文档高度和窗口高度汇总
  12. 开源Blender 是3D 图形设计
  13. 对比分析偏差率的五个常见疑问
  14. 揭秘有状态服务上 Kubernetes 的核心技术
  15. 网站url监控脚本(告警)
  16. 向境外支付软件测试费,支付宝怎么打开境外支付?境外支付有手续费吗?
  17. 史蒂芬·埃洛普本纪:代号 Trojan.Win32.Elop
  18. 最新韩小韩二次元高清图库api开源PHP网站源码
  19. 工程机械车辆环保数据监控平台
  20. RAM 大全-DRAM, SRAM, SDRAM的关系与区别

热门文章

  1. 苹果4s有java系统版本_iphone4s用ios8卡吗?iPhone4s升级iOS8正式版手机体验
  2. OpenCV中cvResize函数图象放缩
  3. 如何调度spark程序_如何定时,周期性的运行程序?Python APScheduler实现任务灵活调度...
  4. 1470A. Strange Birthday Party
  5. mysql 连接 监控_mysql监控优化(一)连接数和缓存
  6. Spring MVC 生成文件类型响应
  7. nlp 命名实体识别 算法_中文命名实体识别算法 Lattice LSTM
  8. OpenDrive ARC绘制秘籍
  9. ubuntu 远程桌面
  10. x210烧写流程(inand)