LeetCode中两数相加的示例分析
小编给大家分享一下LeetCode中两数相加的示例分析，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！
成都创新互联公司专注于罗山企业网站建设,响应式网站开发,商城建设。罗山网站建设公司,为罗山等地区提供建站服务。全流程定制网站建设，专业设计，全程项目跟踪，成都创新互联公司专业和态度为您提供的服务
题目描述
给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 0 之外，这两个数字都不会以零开头。
进阶:
如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。
示例:
输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)
输出: 7 -> 8 -> 0 -> 7
思路解析
由于计算时要保证最右边的数对齐，那么很自然的想到先用 栈 存放链表中的每个值，然后依次计算。由于相加时可能产生进位，所以使用一个 flag 表示是否有进位。
提示：若栈中元素相加结束之后仍有进位，则需要新加入一个头结点。
参考代码
1class Solution:
2 def addTwoNumbers(self, l1, l2):
3 # 分别入栈
4 stack1 = []
5 stack2 = []
6 while l1:
7 stack1.append(l1.val)
8 l1 = l1.next
9 while l2:
10 stack2.append(l2.val)
11 l2 = l2.next
12
13 flag = 0
14 head = None
15 while stack1 or stack2 or flag != 0:
16 if stack1:
17 flag += stack1.pop()
18 if stack2:
19 flag += stack2.pop()
20 node = ListNode(flag % 10)
21 node.next = head
22 head = node
23 flag = flag // 10
24 return head
代码截图
以上是“LeetCode中两数相加的示例分析”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！
当前标题：LeetCode中两数相加的示例分析
链接URL：http://cdiso.cn/article/ieehcs.html
