【Leetcode】数据结构-链表-2

​​0️⃣python数据结构与算法学习路线​​ 学习内容：

• 基本算法：枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等...
• 数据结构：字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等...

题目：

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

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

输入输出：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]

解题思路：

遍历每一个节点，相加，注意进位和链表长度

算法实现：

# 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
        """
        add = p = ListNode(None)
        s = 0
        while l1 or l2 or s:#首位进位
            s = (l1.val if l1 else 0) + (l2.val if l2 else 0)+s
            p.next=ListNode(s%10)
            p = p.next
            s//=10
            l1= l1.next if l1 else None
            l2= l2.next if l2 else None
        return add.next

出现问题：

1.链表定义：

2.while l1 or l2 就会循环提取l1,l2中的数字

3.s%10 取余数 s//10 取进位

4.l1.val if l1 else 0 不使用括号

5.直接通过s判断是否进位

没考虑到的问题：

1.没看到进位问题

2.没考虑到两个链表不一样长