leetcode-2-链表两数相加

leetcode -2 链表的两数相加
给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：

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

思路：
给定了两个链表，对于每个列表而言，从低到高以此保存，目的是将两个链表相加后仍然是链表。
在此有两种做法

1. 设定一个进位值初始为0，对于两个链表的每一个位置以此相加并加上进位值，如果大于9，进位设置为1，否则为0，
   当一个链表结束后，对于还有剩余的另外一个链表在进行循环，每一步仍然是加上进位值是否大于9
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
        """
        length1, length2 = 0, 0
        p = l1
        while p:
            length1 += 1
            p = p.next
        p = l2
        while p:
            length2 += 1
            p = p.next
        if length1 < length2:
            l1, l2 = l2, l1  # L1 的长度大于L2 的长度
            
        p1, p2 = l1, l2  # 在此设置了一个P1 P2，让这个P进行循环指向链尾，让L仍然指向链头
        c = 0
        while p2:
            p1.val += p2.val
            p1 = p1.next
            p2 = p2.next
        p1 = l1  # 此时P已经到了L1 的链尾上，P是None了，所以下一轮进位循环的时候需要让P再一次指向L1 的链头
        while p1:
            if p1.val > 9:
                p1.val -= 10
                if p1.next:
                    p1.next.val += 1
                else:
                    p1.next = ListNode(1)
                    break
            p1 = p1.next
        return l1  # P1 L1 同时指向一个内存空间，P发生变化时，L也会发生变化，所以P的值变了，L也对应的变了