LeetCode-2 Add Two Numbers

Description

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Example

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.

Submissions

首先,在解这道题之前应该先知道python中的链表是什么,它和第一题中的List有什么不同.正是由于我对链表的概念以及应用方法掌握的模糊不清,所以导致当时无从下手.下面列出一些链表的基础知识.
参考:https://www.cnblogs.com/kumata/p/9147077.html
链表是通过一个个节点（Node）组成的，每个节点都包含了称为数据域(value)和指针域(next)的基本单元，它也是一种递归的数据结构。它能保持数据之间的逻辑顺序，但存储空间不必按照顺序存储。

链表的基本元素有：
节点：每个节点有两个部分，左边部分称为值域，用来存放用户数据；右边部分称为指针域，用来存放指向下一个元素的指针。
head:head节点永远指向第一个节点
tail: tail永远指向最后一个节点
None:链表中最后一个节点的指针域为None值
在Python中，数组用list[]表示，链表用ListNode类。

综上,再针对题目描述思考如何解题.我的解题思路是首先初始化一个节点,temp与sum都指向该节点,然后建立一个表示进位的变量k,初始化k为0,判断输入的两个链表l1,l2是否为空,若不为空便从前往后对应处理，k与l1,l2同位上的两个数依次相加,判断相加后的结果是否是10的倍数,将商赋予k作下一循环的进位量,将余数作为一个新节点加到新链表temp后面,temp不断更新,而sum起初存储了0,所以它的next才是我们想要返回的头结点地址,即结果.

实现代码如下:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        temp=ListNode(0)
        sum = temp
        k=0
        while l1!=None or l2!=None or k!=0: 
            if l1!=None :
                k+=l1.val
                l1=l1.next
            if l2!=None :
                k+=l2.val
                l2=l2.next
            a = k % 10
            k=k//10
            temp.next = ListNode(a)
            temp = temp.next
        return sum.next

Runtime: 72 ms
Memory Usage: 12.8 MB