Python 解leetcode：2. Add Two Numbers

weixin_30642869

于 2017-12-06 22:37:00 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 python

原文链接：http://www.cnblogs.com/qiaojushuang/p/7995263.html

本文介绍了一种算法，该算法接收两个非空单链表作为输入，每个链表节点包含一个整数位，链表整体表示一个大整数的逆序形式。通过遍历链表并转换为整数进行相加，最后将结果重新构造成新的链表。

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

题目描述：输入两个非空单链表，链表的每个结点的值是一个1位数整数，两个链表都是一个大整数每一位的逆序排序，求这两个链表代表的整数的和的链表值；
思路：

分别遍历两个链表，转化成相应的整数，求和后把结果每一位转化成单链表即可；

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        a = b = 0
        carry = 0
        while l1:
            a += l1.val * 10 ** carry
            carry += 1
            l1 = l1.next
        carry = 0
        while l2:
            b += l2.val * 10 ** carry
            carry += 1
            l2 = l2.next
        ret = a + b
        h = m = ListNode(0)
        if not ret:
            return h
        while ret:
            m.next = ListNode(ret % 10)
            ret /= 10
            m = m.next
        return h.next

转载于:https://www.cnblogs.com/qiaojushuang/p/7995263.html