【Leetcode】2:两数相加（Python）

最新推荐文章于 2022-04-14 14:30:50 发布

Geeksongs

最新推荐文章于 2022-04-14 14:30:50 发布

阅读量389

点赞数 1

分类专栏： Leetcode

本文链接：https://blog.csdn.net/Geeksongs/article/details/108427354

版权

该博客介绍了LeetCode的第2题——两数相加的解题思路。博主通过将链表中的数字转换为字符串并相加来求解，但意识到这种方法时间复杂度较高，包含四个并行循环，计划寻求更优解决方案。

摘要由CSDN通过智能技术生成

题目：

解题思路：首先对两个链表进行遍历，然后将数字转化为字符串加起来

     然后对整个字符串进行逆序，在逆序的同时赋值给新创建的链表

代码如下：

# 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:
        #首先对两个链表进行遍历，然后将数字转化为字符串加起来
        #然后对整个字符串进行逆序，在逆序的同时赋值给新创建的链表
        
        #首先考虑为0的情况


        #考虑链表不为0的情况
        l1_node=[]
        l2_node=[]
        #在储存进数组里的时候可以直接逆序
        while l1:
            l1_node.insert(0,str(l1.val))
            l1=l1.next