两数之和&两树相加

新人，请多关照

==
备注：最近开始做LeetCode和剑指offer的一些题，主要用c/c++编码实现.
语言之根本，更能体会到算法的思想和代码的构造。

两数之和

==
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

==

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
 //int *a = (int *)malloc(sizeof(int) * 2);  //这行代码也可以代替下一行，主要是分配两个字节的空间。
   static int a[2]={0};
    int i, j;
    for (i = 0; i < numsSize - 1; i++) {
        for (j = i + 1; j < numsSize; j++) {
            if (nums[i] + nums[j] == target) {
                a[0] = i;
                a[1] = j;
                //*returnSize = 2;
               // return a;
            }
        }
    }               
    *returnSize = 2;返回的大小为2个字节大小，不能空。
    return a;
}

两数相加

==
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

==

int c=0;

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *cur = (struct ListNode *)malloc(sizeof(struct ListNode));

if(l1==NULL && l2==NULL && c==0)return NULL;//任意一个位fase 返回NULL
    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 /= 10;
    cur->next = addTwoNumbers(l1,l2);//addTwoNumbers指针指向cur指针的下一个链表值的 cur->val
    return cur;

}

值得注意的是运用了三目运算符。
核心代码：

    l1 = l1!=NULL ? (c += l1->val, l1->next) : l1;
    l2 = l2!=NULL ? (c += l2->val, l2->next) : l2;

因为c是int整形，所以除以10返回的也是整数，取小数点前的位数。
c / = 10;

struct ListNode *cur = (struct ListNode *)malloc(sizeof(struct ListNode));

官方给出的malloc释义 ： “malloc返回一个指向分配空间的空指针，如果没有足够的可用内存，
则返回 NULL。
要返回指向非void类型的指针，请对返回值使用类型强制转换。返回值所指向的存储空间可保证适当对齐以存储
任何类型的对象。”
OUTPUT：
Memory space allocated for path name
Memory freed

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers