leetcode-2. 两数相加

一、问题描述

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

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

二、代码和思路

方法一：

1、首先从两个链表的第一位开始，将结果取出来相加，并记录标志位flag，如果第一位相加结果大于10则标准位为1，否则为0，并将结果取个位数存入result；

2、分别取链表的下一位时有三种情况分别为两个链表下一位都不为None,两个链表的下一位有一个其中是None,两个链表的下一位都为None，分别采用不同的方法遍历；

3、最后查看flag的值，如果为1则在result表中append（1）

# 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
        """
        x=l1;y=l2
        z=x.val+y.val
        if z<10:
            result=[x.val+y.val]
            flag=0
        else:
            result=[x.val+y.val-10]
            flag=1
        while x.next is not None and y.next is not None:
            x=x.next
            y=y.next
            if x.val+y.val+flag<10:
                result.append(x.val+y.val+flag)
                flag=0
            else:
                result.append(x.val+y.val+flag-10)
                flag=1
        while x.next is not None and y.next is None:
            x=x.next
            if x.val+flag<10:
                result.append(x.val+flag)
                flag=0
            else:
                result.append(x.val+flag-10)
                flag=1
        while x.next is  None and y.next is not None:
            y=y.next
            if y.val+flag<10:
                result.append(y.val+flag)
                flag=0
            else:
                result.append(y.val+flag-10)
                flag=1
                
        if flag==1:
            result.append(1)
                
                
        return result

方法二：

      其实个人感觉方法二更简洁，代码如下，将判断语句改为取整和取余但是效果没有第一种方法好

# 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
        """
        x=l1;y=l2
        result=[(x.val+y.val) % 10]
        flag=(x.val+y.val)//10
        while x.next is not None and y.next is not None:
            x=x.next
            y=y.next
            result.append((x.val+y.val+flag) % 10)
            flag=(x.val+y.val+flag)//10
        while x.next is not None and y.next is None:
            x=x.next
            result.append((x.val+flag) % 10)
            flag=(x.val+flag)//10
        while x.next is  None and y.next is not None:
            y=y.next
            result.append((y.val+flag) % 10)
            flag=(y.val+flag)//10
                
        if flag==1:
            result.append(1)
                
                
        return result

三、运行结果