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

你可以假设除了数字 0 之外，这两个数字都不会以零开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

思路：
从两链表首元素遍历，若其中一个为空，返回另一个；若两个都非空，将对应元素想加，注意进位问题；若两链表长度不一致，注意较长链表的加入到结果中，同样注意进位问题。

代码如下：

#定义链表节点
class ListNode:
     def __init__(self, x):
         self.val = x
         self.next = None

class Solution:
    def addTwoNumbers(self, l1, l2):
        """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """
        carray=0   #表示进位
        answer=ListNode(0) #存放结果的链表
        phead=answer #结果链表的头指针
        #若其中一个为空，返回另一个
        if not l1:
            return l2
        if not l2:
            return l1
        #若均不空，对应元素相加，取余数
        while l1 and l2 : #若两个链表均有对应元素
            v=l1.val+l2.val+carray
            carray=v//10 #商取整，用于记录进位
            v=v%10  #余数
            phead.next=ListNode(v)
            #三个链表指针均后移
            l1=l1.next
            l2=l2.next
            phead=phead.next
        #较长链表是l1 
        while l1:
            v=l1.val+carray
            carray=v//10
            v=v%10
            phead.next=ListNode(v)
            #两链表指针均后移
            l1=l1.next
            phead=phead.next

        #较长链表是l2 
        while l2 :
            v=l2.val+carray
            carray=v//10
            v=v%10
            phead.next=ListNode(v)
            #两链表指针均后移
            l2=l2.next
            phead=phead.next
        #进位
        if carray==1:
            phead.next=ListNode(1)

        return answer.next
#创建一个链表
list=ListNode(9)
list.next=ListNode(8)
#定义对象
s=Solution()
#调用函数
result=s.addTwoNumbers(list,ListNode(5))
while result:
    print(result.val)
    result=result.next