2.add two sum

最新推荐文章于 2020-04-12 18:59:01 发布

原创最新推荐文章于 2020-04-12 18:59:01 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode by Python 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用Python实现的链表加法算法。通过定义链表节点类(ListNode)及解决方案类(Solution)，实现了两个链表数值相加的功能。文章详细展示了如何遍历链表并进行逐位加法运算，同时处理进位情况。

其实是模拟四则运算，刚开始很不明白关于ListNode 的问题

#Definition for singly-linked list.
#class ListNode(object):
#   def __init__(self, x):
#       self.val = x
 #      self.next = None

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        cur1=l1
        cur2=l2
        carry=0
        head=ListNode(-1)
        cur=head
        while cur1!=None and cur2!=None:
            plus=cur1.val+cur2.val+carry
            digit=plus%10
            carry=plus/10
            cur.next=ListNode(digit)
            cur=cur.next
            cur1=cur1.next
            cur2=cur2.next
        if cur1!=None:
            while cur1!=None:
                plus=cur1.val+carry
                digit=plus%10
                carry=plus/10
                cur.next=ListNode(digit)
                cur=cur.next
                cur1=cur1.next
        elif cur2!=None:
            while cur2!=None:
                plus=cur2.val+carry
                digit=plus%10
                carry=plus/10
                cur.next=ListNode(digit)
                cur=cur.next
                cur2=cur2.next
        if cur1==None and cur2==None:
            if carry==1:
                cur.next=ListNode(1)
                
        return head.next