力扣算法题2. 两数相加

2. 两数相加

第一次尝试后做不出来，看了一遍官方的解题思路后，开始修改自己的代码，最终通过，仅作学习记录，最后看了官方的代码，恍然大悟，自己写的确实不够标准和泛化，存在太多if语句，冗余严重，欢迎各位大佬指点！

下面附上自己写的代码和伪代码作为学习记录——

解题思路

1.1 实例化两个指针l3,l4,l3:表头，l4:工作指针

1.2 初始化进位值w=0，i=0(i=1时表征第一次对l1和l2的表头元素做相加);

1.3 判断l1与l2指针的null情况

1.3.0 i++

1.3.1 l1!=null and l2==null

1.3.1.1 将l1的val、l2的val值(这里用0代替)和进位值w相加，赋值给v

1.3.1.2 判断v是否>=10>>>true:v=v-10,进位w=1; false:None

1.3.1.3 判断是否是第一次对l1和l2的元素值做相加操作，即i==1？

1.3.1.3.1 ture：初始化l3和l4为目标链表的表头

1.3.1.3.2 false：将工作指针l4的next指针初始化，其val值为v，移动工作指针l4，即l4=l4->next

1.3.1.4 移动l1至下一个指针，即l1=l1->next

1.3.2 l1==null and l2!=null

1.3.2.1 将l1的val(这里用0代替)、l2的val值和进位值w相加，赋值给v

1.3.2.2 判断v是否>=10>>>true:v=v-10,进位w=1; false:None

1.3.2.3 判断是否是第一次对l1和l2的元素值做相加操作，即i==1？

1.3.2.3.1 ture：初始化l3和l4为目标链表的表头

1.3.2.3.2 false：将工作指针l4的next指针初始化，其val值为v，移动工作指针l4，即l4=l4->next

1.3.2.4 移动l2至下一个指针，即l2=l2->next

1.3.3 l1!=null and l2!=null

1.3.3.1 将l1的val、l2的val值和进位值w相加，赋值给v

1.3.3.2 判断v是否>=10>>>true:v=v-10,进位w=1; false:None

1.3.3.3 判断是否是第一次对l1和l2的元素值做相加操作，即i==1？

1.3.3.3.1 ture：初始化l3和l4为目标链表的表头

1.3.3.3.2 false：将工作指针l4的next指针初始化，其val值为v，移动工作指针l4