LeetCode(Add Two Numbers)时间复杂度O(n)

如图,就是把两个链表里的值逐个相加,满10进1

链表的结构体


代码在这里 时间复杂度是O(n)

思路

1:创建一个结构体和一个进位变量(进位变量初始值为0)

2:同时遍历两个链表,每循环一次就创建一个结构体与上一个相连

3:把两个链表里的值和进位变量加在一起,如果大于10就减去10,然后进位的变量设置位1否则设置为0

4:当两个链表都遍历完成并且不用进位的时候结束。

是不是很简单(^_^)

欢迎大家一起讨论

点击这里可以看到作者的其他文章

欢迎转载,转载请标明出处

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,764评论 18 399
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,908评论 18 139
  • 手势分类: 手势的创建: 方法的实现: 轻扫手势:UISwipeGestureRecognizer 长按手势: 以...
    虫yu阅读 452评论 0 0
  • 曾经荣光 我小的时候就非常爱看TVB的电视剧。 什么《射雕英雄传》《天龙八部》啊等等。TVB曾经辉煌一时,造就了无...
    LJ李健阅读 560评论 0 51
  • 昨天,我三十岁了。奔三奔了十年,从大学奔到了职场,从傻乎乎奔向所谓的成熟。 三十而立这个词,出自《论语·为政》: ...
    烧焦的小麦阅读 19,553评论 2 8