题解 | #两个链表生成相加链表#

两个链表生成相加链表

http://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b6b

  1. 首先翻转两个链表,这样方便从个位往高位计算,符合我们列算式的习惯
  2. 定义和链表虚拟头节点 dummy,cur 指针指向每一位的结果节点,初始状态指向 dummy,t 表示进位同时临时存储两个链表每一位相加的结果
  3. 如果 l1 不为空 || l2 不为空 || t != 0 表示还有进位则进行以下循环
  4. 如果 l1 不为空,则 t = t + l1->val,l1 后移
  5. 如果 l2 不为空,则 t = t + l2->val,l2 后移
  6. 将当前位计算结果 t % 10 插入到和链表中,而进位 t = t / 10
全部评论

相关推荐

买蜜雪也用卷:我觉得应该没有哪个人敢说自己熟练使用git,代码分支一复杂还是得慢慢寻思一下的,不过基本的拉代码提交代码还有分支什么的是应该会
点赞 评论 收藏
分享
05-20 21:57
已编辑
门头沟学院 Java
喜欢吃卤蛋的悲伤蛙在...:建信融通没消息吧,我2说有实习挂简历不理了
点赞 评论 收藏
分享
06-25 21:00
门头沟学院 Java
多拆解背记一下当前的高频场景面试题,结合自己的项目经历去作答,面试通过率原来真的不会低!
牛客96559368...:小公司不就是这样的吗,面试要么是点击就送,要么就是往死里拷打,没有一个统一的标准。这个不能代表所有公司
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务