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;    }};