Leetcode-Python 两数相加

最新推荐文章于 2021-11-10 13:35:59 发布

Wangchinlung

最新推荐文章于 2021-11-10 13:35:59 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/wangchinlung/article/details/89341553

Leetcode 专栏收录该内容

28 篇文章

订阅专栏

本文深入探讨了在Python中实现两个链表相加的方法。通过将链表转换为整数，进行加法运算后再转换回链表，展示了链表操作的技巧。详细解释了算法步骤，包括节点创建、链表遍历和数值转换。

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

# 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:
        num = self.toInt(l1)+self.toInt(l2)
        num = str(num)[::-1]
        lis = None
        flag = None
        for n in num:
            print(n)
            l = ListNode(n)
            if lis == None:
                lis = l
            else:
                flag.next = l
            flag = l
        return lis
    def toInt(self,l:ListNode)->int:
        num = ''
        while l.next != None:
            num += str(l.val)
            l = l.next
        num += str(l.val)
        return int(num[::-1])

github项目地址：https://github.com/JockWang/LeetCode-Python