LeetCode | Add Two Numbers

之前都是好些题目为一个小章节放在一起在csdn上面的，还是分开吧这样可以更加清楚一点

这道题卡了我好久，
一来是好久没有写指针操作
二来是初次使用leetcode，它对于指针的操作和之前自己的习惯不一样。还是mark一下吧。
虽然代码跟翔一样，但是这是自己一步步推导的过程

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        //注意这里，在leetcode里所有的结构体都会给这样一个构造函数。
        //所以使用构造函数来搞定一个结构体的初始化将会非常之方便
        //需要注意这样声明的是一个实体而非结构体指针
        ListNode root(-1);
        //获取实体的地址
        ListNode* temp=&root;
        int c=0,v=0;
        //经测试nullptr和NULL均可以通过
        while(l1!=nullptr && l2!=nullptr){
            v=l1->val+l2->val+c;

            //这种使用临时指针在链表末尾插入数据的方式
            //需要牢记
            temp->next=new ListNode(v%10);
            temp=temp->next;

            c=v/10;
            l1=l1->next;l2=l2->next;
        }
        //下面的这两部分可以通过手段整合到上面去
        while(l1!=nullptr){
            v=l1->val+c;
            temp->next=new ListNode(v%10);temp=temp->next;
            c=v/10;
            l1=l1->next;
        }
        while(l2!=nullptr){
            v=l2->val+c;
            temp->next=new ListNode(v%10);temp=temp->next;
            c=v/10;
            l2=l2->next;
        }
        if(c>0){
            temp->next=new ListNode(c);
        }
        return root.next;
    }

};

比较好的做法
可以看到，这里将两个链表长度相差的部分，较短的链表对应设置为0
从而就不需要在遍历过后再进行一次遍历了
这里对链表的操作需要仔细记忆

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode root(-1);
        ListNode* temp=&root;
        int c=0,v=0;
        //任何一个没有结束都继续执行
        while(l1!=NULL || l2!=NULL){
            //通过对null的特殊处理成0
            int v1= l1==nullptr?0:l1->val;
            int v2= l2==nullptr?0:l2->val;
            v=v1+v2+c;
            c=v/10;
            temp->next=new ListNode(v%10);
            temp=temp->next;
            //注意这里是判断l1==NULL而不是l1->next==NULL
            l1= l1==NULL?NULL:l1->next;
            l2= l2==NULL?NULL:l2->next;
        }
        if(c>0){
            temp->next=new ListNode(c);
        }
        return root.next;
    }
};