python leetcode 2. Add Two Numbers

原创于 2018-12-04 21:15:34 发布 · 536 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种使用Python处理链表相加的方法。通过将链表转换为字符串，再利用Python整数相加无上界的特性进行求和，最后将结果重新转化为链表。这种方法巧妙地解决了链表求和的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

感谢python的整数相加无上界

class Solution:
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        link1 = ''
        link2 = ''
        while l1 !=None:
            link1+=str(l1.val)
            l1=l1.next
        while l2 !=None:
            link2+=str(l2.val)
            l2=l2.next
        link1=link1[::-1]
        link2=link2[::-1]
        sum1 = str(int(link1)+int(link2))
        
        sum1 = sum1[::-1]
        rl = ListNode(int(sum1[0]))
        p1 = rl
        for i in range(1,len(sum1)):
            p2 = ListNode(int(sum1[i]))
            p1.next = p2
            p1=p1.next
        return rl