[LeetCode] [Python] Linked List

给你一囗甜甜゛ 提交于 2019-12-10 13:18:30

https://leetcode.com/problems/add-two-numbers/discuss/447910/Python-Faster-than-93.43

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        p, q = l1, l2
        cur = dummy = ListNode(-1)
        carry = 0
        while p and q:
            temp = p.val + q.val + carry
            cur.next = ListNode(temp % 10)
            carry = 1 if temp >= 10 else 0
            cur = cur.next
            p = p.next
            q = q.next
        while p: 
            temp = p.val + carry
            cur.next = ListNode(temp % 10)
            carry = 1 if temp >= 10 else 0
            p = p.next
            cur = cur.next
        while q:
            temp = q.val + carry
            cur.next = ListNode(temp % 10)
            carry = 1 if temp >= 10 else 0
            q = q.next
            cur = cur.next
        if carry == 1: 
            cur.next = ListNode(1)
        return dummy.next
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!