内容简介：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
题目：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807
答案：
class Solution: def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ re = ListNode(0) # 定义一个空链表 r = re # 复制给r carry = 0 # 初始化定义一个为0的，标记 while l1 or l2: # 只要l1 or l2 不为空，就一直执行 x = l1.val if l1 else 0 # 如果l1链表为空，赋值x=0，否则等于l1的值 y = l2.val if l2 else 0 # 如果l2链表为空，赋值y=0，否则等于l2的值 s = carry + x + y # s 等于x、y、carry的和 carry = s // 10 # carry 记录十位数值 r.next = ListNode(s%10) # 结果链表r的下一个node节点值为s的个位数值 r = r.next # r增加一个节点（s的个位数值的节点） if l1:l1 = l1.next # l1 指向l1 的下一个节点，指到指到最后一个 if l2:l2 = l2.next # l2 指向l2 的下一个节点，指到指到最后一个 if carry: # 如果进位值为1，说明最后一次的相加和大于了10，需要在链表头追加一个1 r.next=ListNode(1) # 追加链表头的1 return re.next
Tips：
if 1: 的执行效率要比 if True：的高
欢迎大家访问我的博客：bigyoung.cn
欢迎大家关注我的公众号：
BigYoung版权所有，转载请邮件（Mr_wang_yang@163.com）获取授权，并注明转自：http://www.bigyoung.cn/1104.html
以上所述就是小编给大家介绍的《【算法】2. 两数相加》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
数据挖掘
（美）Jiawei Han、（加）Micheline Kamber、（加）Jian Pei / 范明、孟小峰 / 机械工业出版社 / 2012-8 / 79.00元
数据挖掘领域最具里程碑意义的经典著作 完整全面阐述该领域的重要知识和技术创新 这是一本数据挖掘和知识发现的优秀教材，结构合理、条理清晰。本书既保留了相当篇幅讲述数据挖掘的基本概念和方法，又增加了若干章节介绍数据挖掘领域最新的技术和发展，因此既适合初学者学习又适合专业人员和实践者参考。本书视角广阔、资料翔实、内容全面，能够为有意深入研究相关技术的读者提供足够的参考和支持。总之， 强烈推荐......一起来看看 《数据挖掘》 这本书的介绍吧!
