python算法之旅（2）- Add Two Numbers

# 转载请注明出处 http://blog.csdn.net/qq_34175893/article/details/79636790

# 打算开始用python学习算法，并进行一系列的学习过程及心得体会的记录，欢迎大家持续关注，一起学习。欢迎大家提出意见或建议

# 不关心问题的解决，只关心不同的解决的问题的思路,所有的思路均在代码中注释，大家边看代码边看思路，

# _*_ coding:utf-8 _*_
'''
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.
'''
# 在阅读下面的注释的时候请注意：这里我一开始犯了一个错误，混淆了list和ListNode类型，
# 所以我认为可行的方案solution0均是基于list的，Solution1之后的才是是基于ListNode的
class Solution0(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        len1 = len2 = 0
        ''&