# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution(object):
def addTwoNumbers(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
# 迭代法
# 这题其实也不难,将两个链表依次遍历,依次相加,关键是相加可能产生进位,
# 这里加法进位最大也就为1,(最大不过9+9=18,进位为1)。
# 除此之外,两个链表可能不一样长也要考虑到。
head = point = ListNode(0)
carry = 0 # 进位
while l1 or l2:
new_point = ListNode(0)
# 此时l1运算结束,只算l2
if not l1:
sum_ = l2.val + carry
# 各位数为当天节点的值,十位数为进位
new_point.val = sum_ % 10
carry = sum_ // 10
l2 = l2.next
# 此时l2运算结束,只算l1
elif not l2:
sum_ = l1.val + carry
# 各位数为当天节点的值,十位数为进位
new_point.val = sum_ % 10
carry = sum_ // 10
l1 = l1.next
# 此时算l1和l2相加
else:
sum_ = l1.val + l2.val + carry
new_point.val = sum_ % 10
carry = sum_ // 10
l1 = l1.next
l2 = l2.next
point.next = new_point
point = point.next
# 此时l1和l2都加完了,如果进位还有值,那么就在链表最后面加一个节点,节点的值为1
if carry:
new_point = ListNode(1)
point.next = new_point
return head.next
总结
写到这里也结束了,在文章最后放上一个小小的福利,以下为小编自己在学习过程中整理出的一个关于 java开发 的学习思路及方向。从事互联网开发,最主要的是要学好技术,而学习技术是一条慢长而艰苦的道路,不能靠一时激情,也不是熬几天几夜就能学好的,必须养成平时努力学习的习惯,更加需要准确的学习方向达到有效的学习效果。
由于内容较多就只放上一个大概的大纲,需要更及详细的学习思维导图的 点击我的Gitee获取。
还有 高级java全套视频教程 java进阶架构师 视频+资料+代码+面试题!
全方面的java进阶实践技术资料,并且还有技术大牛一起讨论交流解决问题。