力扣算法题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，即l4=l4->next

1.3.3.4 移动l1和l2至下一个指针，即l1=l1->next;l2=l2->next

1.4 return l3

代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode * l3=new ListNode();
        ListNode * l4=new ListNode();
        int w=0; // 进位
        int i=0;
        while(l1||l2){
            i++;
            int v=0;
            if(l1&&!l2){v = l1->val+0 + w;
                w=0;
                if(v>=10) {
                    w=1;v-=10;
                }
                if(i==1){l3=l4=new ListNode(v);}
                else{
                    l4->next= new ListNode(v);
                    l4 = l4->next;
                }
                l1=l1->next;
            }
            else if(l2&&!l1){v = 0+l2->val + w;
                w=0;
                if(v>=10) {
                    w=1;v-=10;
                }
                if(i==1){l3=l4=new ListNode(v);}
                else{
                    l4->next= new ListNode(v);
                    l4 = l4->next;
                    //w=0; // 恢复进位
                }
                l2=l2->next;
            }
            else{
                v = l1->val+l2->val + w;
                w=0;
                if(v>=10) {
                    w=1;v-=10;
                }
                if(i==1){l3=l4=new ListNode(v);}
                else{
                    l4->next= new ListNode(v);
                    l4 = l4->next;
                    //w=0; // 恢复进位
                }
                l1=l1->next;
                l2=l2->next;
            }
        }
        if(w!=0){
            l4->next=new ListNode(w);
        }
        return l3;
    }
};

最后还是把指针l3和l4分别改称front和p，这样看的清楚一些，哈哈！