LeetCode2. Add Two Number

最新推荐文章于 2021-12-06 23:05:13 发布

原创最新推荐文章于 2021-12-06 23:05:13 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种解决两数相加问题的方法，通过链表存储数字，并以逆序方式表示非负整数。提供了Python实现代码，利用链表节点进行数值存储，通过遍历链表完成两个数的加法运算。

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

Description

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Solution

简单的模拟一下就好了。

Code

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        a=0
        tmp=l1
        ten=1
        while tmp!=None:
            a=a+tmp.val*ten
            ten=ten*10
            tmp=tmp.next
        tmp=l2
        ten=1
        while tmp!=None:
            a=a+tmp.val*ten
            ten=ten*10
            tmp=tmp.next
        l3=ListNode(a%10)
        tail=l3
        a=a/10
        while a:
            tail.next=ListNode(a%10)
            tail=tail.next
            a=a/10
        return l3