2. 两数相加(中等)

2. 两数相加(中等)

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

理解与想法：
答题框中给出的ListNode类型其实是结点类型，链表怎么实现的，并不关注。给出的参数也是给的头结点

这是示例解答，代码非常简洁

1. 新建保存结果的ListNode实例，用两个变量分别保存它头结点：一个用于计算时向后遍历，另外一个用于返回
2. 变量s暂存变量和。当前位的值为s%10，进位为s = s//10. 在当前位的时候直接取的值，进位时重置了暂存变量
3. l1.val if l1 else 0 代码精简。如果l1不为空，取值为l1.val，否则为0
4. l1、l2一直向后遍历，当某一个到尾部时，这个链表的值为0，另一个继续向后遍历

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.element = x
#         self.next = None
class Solution:def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:dummy = p = ListNode(None) #保存头结点，返回结果s = 0 #每一步的求和暂存变量while l1 or l2 or s:           #循环条件：l1 或者l2（没有遍历完成），s(进位)不为0s += (l1.val if l1 else 0) + (l2.val if l2 else 0)           #这其实是好多代码，我自己写了好多行，但是作者这样写非常简洁，赞p.next = ListNode(s % 10)             #构建新的list存储结果，其实用较长的加数链表存也可以，%10：求个位p = p.next                        s //= 10                                         #求进位l1 = l1.next if l1 else None           l2 = l2.next if l2 else Nonereturn dummy.next

下面是我写的，是那个意思，但是没有考虑变量类型.
按节点——>链表过程建立
move_one_step向后移动一步，返回一个结点的值以及指针的位置

# Definition for singly-linked list.
class ListNode:def __init__(self, x):self.element = xself.next = None
class List:def __init__(self, node=None):# self.__head=nodeif node is None:self.__head = nodeelse:self.__head = ListNode(node)def is_empty(self):return self.__head == Nonedef append(self, item):"""链表尾部添加元素"""node = ListNode(item)# 如果链表为空，需要特殊处理if self.is_empty():self.__head = nodeelse:cur = self.__headwhile cur.next is not None:cur = cur.next# 退出循环的时候，cur指向的尾结点cur.next = nodedef move_one_step(self):# if self.is_empty():returncursor = self.__headself.__head=cursor.nextreturn cursor.elementdef travel(self):# l 是单链表'''遍历链表，输出:return: None'''if self.is_empty():returncursor = self.__headwhile cursor != None:print(cursor.element, end=' ')cursor = cursor.next# print()
class Solution:def addTwoNumbers(self,l1,l2):li1 = List()li2 = List()# 构建单链表for item in l1:li1.append(item)# print('li1 travel')# li1.travel()for item in l2:li2.append(item)l = List()flag = 0while not(li1.is_empty() or li2.is_empty()):num1 = li1.move_one_step()num2 = li2.move_one_step()temp_sum = num1 + num2 + flagif temp_sum < 10:l.append(temp_sum)flag = 0else:l.append(temp_sum-10)flag = 1while not li1.is_empty():temp_sum = li1.move_one_step()+flagl.append(temp_sum)flag = 0while not li2.is_empty():temp_sum = li2.move_one_step()+flagl.append(temp_sum)flag = 0return l
A = Solution()
l1 = [3,4,2]
l2 = [4,6,5,3,5]
l = A.addTwoNumbers(l1,l2)
l.travel()

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！