# 转载请注明出处 http://blog.youkuaiyun.com/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
''&