leetcode 2 add two numbers

最新推荐文章于 2022-02-22 21:07:37 发布

Edge51

最新推荐文章于 2022-02-22 21:07:37 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏：Ｐｙｔｈｏｎ课程练习

本文链接：https://blog.youkuaiyun.com/Edge51/article/details/81255796

Ｐｙｔｈｏｎ课程练习专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典题目：加两数之和。通过定义链表节点类并实现加法功能，解决两个链表代表的大整数相加的问题。算法考虑了进位情况，并能正确处理不同长度的输入。

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

　leetcode 2 add two numbers

常规数字加法

#2017/03/12
# practise on leetcode

# Definition for singly-linked list.

class Solution:
    def addTwoNumbers(self, l1, l2):
        ans = ListNode(0)

        temp_ans = ans
        temp_l1 = l1
        temp_l2 = l2
        while temp_l1 or temp_l2:
            temp_ans.val = temp_ans.val + self._add_nodes(temp_l1, temp_l2)

            if temp_ans.val < 10:
                if temp_l1 and temp_l1.next or temp_l2 and temp_l2.next:
                    temp_ans.next = ListNode(0)
            else:
                temp_ans.next = ListNode(1)
                temp_ans.val -= 10

            if temp_l1:
                temp_l1 = temp_l1.next
            if temp_l2:
                temp_l2 = temp_l2.next
            temp_ans = temp_ans.next

        return ans

    def _add_nodes(self, node1, node2):
        # if not node1 and not node2:
            # raise Exception("Two nodes are None")
        try:
            if not node1:
                return node2.val
            if not node2:
                return node1.val
        except:
            print("Two nodes are None.")
            return 0
        if node1 and node2:
            return node1.val + node2.val