LeetCode两数相加 C++版

LeetCode两数相加

题目描述：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

下面使用C++进行编写程序，后面进行分析

C++代码

 * 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) {
         ListNode* result=NULL;
        
        int sum = ((l1!=NULL)?l1->val:0)+((l2!=NULL)?l2->val:0);
        int temp=sum/10;
        result=new ListNode(sum%10);
        ListNode *l=result;
        l1=l1!=NULL?l1->next:NULL;
        l2=l2!=NULL?l2->next:NULL;
        
        while(l1!=NULL||l2!=NULL){
            int num = ((l1!=NULL)?l1->val:0)+((l2!=NULL)?l2->val:0)+temp;
            temp=num/10;
            
            ListNode *ltemp=new ListNode(num%10);
            l->next=ltemp;
            l=ltemp;
            
            l1=l1!=NULL?l1->next:NULL;
            l2=l2!=NULL?l2->next:NULL;
        }
        if (temp == 1) {//检查是否有进位
            ListNode *ltemp=new ListNode(temp);
            l->next=ltemp;
            l=ltemp;
        }
        return result;

    };
};

1. 考虑空链表情况，任一链表为空，直接返回
2. 考虑两个链表存储的数字是逆序的，需要输出的链表也是逆序的，因此可以直接讲两个链表数字依次取出在相加，放入新的链表
3. 考虑链表长度不一致时情况。
4. 考虑相加进为情况，使用temp表示有无进位。