LeetCode-两数相加

题目

给出两个 非空 的链表用来表示两个非负的整数。

其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。  

输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807


题解

1。-😗

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

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: 
        #低位相加
        n = l1.val + l2.val
        l3 = ListNode(n % 10)
        l3.next = ListNode(n // 10)
        p1 = l1.next
        p2 = l2.next
        p3 = l3
        while True:
            #判断两个链表长度是否相等
            if p1 and p2:
                sum = p1.val + p2.val + p3.next.val
                p3.next.val = sum % 10
                p3.next.next = ListNode(sum // 10)
                p1 = p1.next
                p2 = p2.next
                p3 = p3.next
            elif p1 and not p2:
                sum = p1.val + p3.next.val
                p3.next.val = sum % 10
                p3.next.next = ListNode(sum // 10)
                p1 = p1.next
                p3 = p3.next
            elif not p1 and p2:
                sum = p2.val + p3.next.val
                p3.next.val = sum % 10
                p3.next.next = ListNode(sum // 10)
                p2 = p2.next
                p3 = p3.next
            else:
                if p3.next.val == 0:
                    p3.next = None
                break
        return l3


2。-😗

# 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):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        pre=0
        first=ListNode(0)
        curr=first
        while(l1!=None)or(l2!=None):
            if l1==None:
                x=0
            else:
                x=l1.val
                l1=l1.next
            if l2==None:
                y=0
            else:
                y=l2.val
                l2=l2.next
            sum_=x+y+pre
            i=sum_%10
            pre=sum_//10
            print(pre)
            #i值就是val值
            curr.next=ListNode(i)
            print(ListNode(0))
            curr=curr.next
        #判断最后pre的值是否为1,是的话进1
        if pre==1:
            curr.next=ListNode(1)
            print(ListNode(1))
        return first.next


最后修改:2019 年 08 月 11 日 08 : 48 PM
这不叫给钱,是打赏。

发表评论