LeetCode_2_add-two-numbers

最新推荐文章于 2022-07-18 22:23:34 发布

fan_fan_feng

最新推荐文章于 2022-07-18 22:23:34 发布

阅读量135

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/fan_fan_feng/article/details/79626442

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

 def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        out_list = None
        temp_node = None

        next_add = 0
        while l1 and l2:
            value = l1.val + l2.val + next_add
            l1 = l1.next
            l2 = l2.next

            if value >=10:
                value_real = value % 10
                next_add = int(value/10)
            else:
                next_add = 0
                value_real = value

            if out_list == None:
                out_list = ListNode(value_real)
                temp_node = out_list
            else:
                new_node = ListNode(value_real)
                temp_node.next = new_node
                temp_node = new_node

        while l1:
            value = l1.val  + next_add
            l1 = l1.next
            if value >= 10:
                value_real = value % 10
                next_add = int(value / 10)
            else:
                next_add = 0
                value_real = value

            if out_list == None:
                out_list = ListNode(value_real)
                temp_node = out_list
            else:
                new_node = ListNode(value_real)
                temp_node.next = new_node
                temp_node = new_node

        while l2:
            value = l2.val  + next_add
            l2 = l2.next
            if value >= 10:
                value_real = value % 10
                next_add = int(value / 10)
            else:
                next_add = 0
                value_real = value

            if out_list == None:
                out_list = ListNode(value_real)
                temp_node = out_list
            else:
                new_node = ListNode(value_real)
                temp_node.next = new_node
                temp_node = new_node

        if next_add > 0:
            new_node = ListNode(next_add)
            temp_node.next = new_node
            temp_node = new_node


        return out_list


if __name__ == '__main__':
    l1 = init_Node_from_list([5])
    l2 = init_Node_from_list([5])
    so = Solution()
    l3 = so.addTwoNumbers(l1,l2)
    print(l3)