[LeetCode] 2.两数相加

题目

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点
只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

示例
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

方法一 递归

//两个数对应位数相加之和
int c=0;
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
	//判断是否为空
    if(l1==NULL&&l2==NULL&&c==0) 
    return NULL;
    //当l1、12不为零时，进行位数相加并赋值于c，l=l->next
    l1=l1!=NULL?(c+=l1->val,l1->next):l1;
    l2=l2!=NULL?(c+=l2->val,l2->next):l2;
    //结果链表
    struct ListNode*cur=(struct ListNode*)malloc(sizeof(struct ListNode));
    //应存在链表中的数
    cur->val=c%10;
    //表示进位
    c=c/10;
    cur->next=addTwoNumbers(l1,l2);
    return cur;
}

方法二:暴力

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
	
    struct ListNode* head=(struct ListNode* )malloc(sizeof(struct ListNode));
    //表示进位
    int carry=0;
    head->val=l1->val+l2->val;
    if(head->val>=10)
    {
        head->val=head->val-10;
        carry=1;
    }
    //因为要返回头结点，所以头结点不进行变化，创造一个副本节点
    struct ListNode* result=(struct ListNode*)malloc(sizeof(struct ListNode));
    result=head;
    //各位循环计算
    while(l1->next != NULL || l2->next != NULL){
        struct ListNode* node=(struct ListNode* )malloc(sizeof(struct ListNode));
        if(l1->next != NULL && l2->next != NULL)
        {
            node->val=l1->next->val+l2->next->val+carry;
            l1=l1->next;
            l2=l2->next;

        }
        else if(l1->next==NULL)
        {
            node->val=l2->next->val+carry;
            l2=l2->next;
        }
        else if(l2->next==NULL)
        {
            node->val=l1->next->val+carry;
            l1=l1->next;
        }
        carry=0;
        if(node->val>=10)
        {
            node->val=node->val-10;
            carry=1;
        }
        result->next=node;
        result=node;
    } 
     //如果最后有进位，则新建一个尾结点
    if(carry==1)
    {
        struct ListNode* last=(struct ListNode* )malloc(sizeof(struct ListNode));
        last->val=1;
        result->next=last;
        result=last;
    }
   result->next=NULL;
return head;
}

杂

C语言和C++对大小写是敏感的，也就是说null和NULL是区别对待的。NULL(如已宏定义)代表空地址，null(如没宏定义)只是一个符号。其实null和NULL都是字符串，具体看它们宏定义被定义成为什么值。
VS中NULL被定义为0，因为习惯上把宏定义的所有字符都大写，当把NULL它赋值给指针时意思为空，当然你也可以把null定义为0了，都一样。
它们都没定义时都只能叫符号了，定义后就有另外的意思了，你把0直接赋值给指针也行，只要指针指向0就为空。
其实NULL在有些编译器中是赋为0了，这时你不能再去#define定义它了，否则就重定义了！