Add Two Numbers

今天开始刷LeedCode了.

发现智商不够用了.有些解题方法是Goole来的...

答题语言都是c语言，顺便也是巩固了一下数据结构

原题链接：

点击打开链接

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    
    struct ListNode *ret = (struct ListNode *)malloc(sizeof(struct ListNode)), *ltemp, *t;
    int cr = 0, var;
    ltemp = ret;
    
    while(l1 || l2){
        var = ( l1 ? l1->val : 0)+(l2 ? l2->val : 0)+cr;
        cr = var/10;
        var = var%10;
        ltemp->next = (struct ListNode *)malloc(sizeof(struct ListNode));
        ltemp->next->val = var; ltemp = ltemp->next;
        
        if(l1)
            l1 = l1->next;
        if(l2)
            l2 = l2->next;
    }
    
    if(cr == 1){
        ltemp->next = (struct ListNode *)malloc(sizeof(struct ListNode));
        ltemp->next->val = cr; ltemp = ltemp->next;
    }
    ltemp->next = NULL;
    
    t = ret; ret = ret->next; free(t);
    return ret;
}