Leetcode刷题笔记-linklist

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Sengo_GWU/article/details/82522644

2. Add Two Numbers

一遍过，有点简单无脑 

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        p1, p2 = l1, l2
        l3 = ListNode(0)
        p3 = l3
        overFlow = 0
        while p1 is not None or p2 is not None or overFlow:
            cur = overFlow
            if p1 is not None:
                cur += p1.val
            if p2 is not None:
                cur += p2.val
            
            if cur > 9:
                overFlow = cur / 10
                cur = cur % 10
            else:
                overFlow = 0
            
            p3.next = ListNode(cur)
            p3 = p3.next
            if p1: p1 = p1.next 
            if p2: p2 = p2.next
            
        return l3.next