牛犊还是那牛犊
当leetcode第二题显示难度为Medium的时候，我本忧虑了下是否先继续做简单的题，后来拥有强迫症的我还是义无反顾的点开了它，顺着做吧无非多花点时间。一开始觉得挺简单的，到了正真在leetcode中提交代码的时候才发现它的难点在......
leetcode #002 Add Two Numbers
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
给你两个非空链表，表示两个非负整数。数字以相反的顺序存储，每个节点都包含一个数字。添加这两个数字并将其作为链接列表返回。
您可以假设这两个数字不包含任何前导零，除了数字0本身。
例如：
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807
题目分析
注意读题我在做这个题目的时候，本来就因为英文不好发现了题中提到链表，我把他想成了列表来进行做题。这里就先不写链表，还是按照之前自己的想法来，想直接看到结果的朋友可以直接阅读后面的做题部分。
举例一个列表list[2,4,3]其中元素的值为整型，为了得到342这个整型其实有两种方法。
- 第一种：2+4×10+3×100
- 第二种：把2，4，3提取出来翻转合并为'342'的字符串，再转化为整型
在二者的方法选择中我选择了第二种：
1.第一步
利用熟悉的函数len获得字符串长度，利用range带入index获得每一个元素的值再将其转化为字符串存入列表。
str_list1 = []
#假设对象的方法传入的第一个值为list1
list_len1 = len(list1)
for i in range(0,list_len1):
#使用list1[list_len1-i-1]是因为需要翻转所以传入字符串第一个数要为列表最后一个数
#假设这个列表总共有3个元素第三个元素下标是2，长度是3，range第一个数是0，第二个数是1，第三个数是2
#3-0-1 = 2 3-1-1 = 1 3-2-1 = 0 实现翻转
str_list1.append(str(list1[list_len1-i-1]))
这样得到了转化后的列表，里面的值变成了字符串。
2.第二步
把列表中的字符串合并为一个字符串，再转化为整型相加。
#假设第一个列表元素转化为字符串后列表名为str_list1
#假设第二个列表元素转化为字符串后列表名为str_list2
sum = int(''.join(str_list1))+int(''.join(str_list2))
3.第三步
把等到的结果转化为字符串，获得长度使用range依次经过转化为整型后添加到空的列表中，得到答案。
#结果保存在list3中
list3 = []
#计算结果为刚刚的sum变量
list_str = str(sum)
str_len = len(list_str)
for i in range(0,str_len):
list3.append(int(list_str[i]))
return list3
在经过了几次试验后，发现没有什么问题就开始向leetcode提交答案了。
做题
重点来了，重点来了，重点来了。重要的事情说三遍。TMD这个是多老的梗，在leetcode提交代码时候提示错误。
Line 17: TypeError: object of type 'ListNode' has no len()
ListNode是个什么鬼，这个是个什么类型，说好的列表呢
经过备注发现了ListNode是网站自己定义的链表
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
链表啊我大哥的确是链表不是列表，既然是链表就看看他有什么
在代码框中输入print(dir(L1))发现有如下方法
['__class__', '__delattr__', '__dict__', '__dir__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__gt__', '__hash__', '__init__', '__le__', '__lt__', '__module__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__setattr__', '__sizeof__', '__str__', '__subclasshook__', '__weakref__', '_array_to_list_node', 'deserialize', 'next', 'serialize', 'val']
在代码框输入print(l1.val)发现显示出了第一个值2。
在代码框输入print(l1.next.val)发现显示出了第二个值4。
在代码框输入print(l1.next.next.val)发现显示出了第二个值3。
原来是像这样玩，从头再来遍。
class Solution:
def addTwoNumbers(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
self.l1 = l1
self.l2 = l2
#将2个链表转化的字符串定义为如下
str_num1 = ''
str_num2 = ''
#链表内容不为空时进入循环
while (l1 != None):
#在这里完成值的翻转，str_num1在后面是为了第一个值传入到最后
str_num1 = '%s%s' % (str(l1.val), str_num1)
l1 = l1.next
while (l2 != None):
str_num2 = '%s%s' % (str(l2.val), str_num2)
l2 = l2.next
#将两数得到的值进行整型化后相加并转化为字符串
num3 = int(str_num1) + int(str_num2)
str_num3 = str(num3)
#后面是将这个字符串再转化为链表
#需要有数据结构知识的基础
str_return_list = []
str_len3 = len(str_num3)
str_node_start = ListNode(str_num3[-1])
str_node_tmp = str_node_start
for i in range(1, str_len3):
str_node_tmp.next = ListNode(str_num3[str_len3 - i - 1])
str_node_tmp = str_node_tmp.next
print(type(str_node_start))
return str_node_start
今天的作业感谢大神的支持，但是到数据结构自己就懵逼了，还要多多学习，牛犊以后还是从简单开始做题吧。
