LeetCode(2)刷题记录

刚开始刷LeetCode以致于刚开始连它提供的参数都不知道怎么用，第一题就不记录了，记录一下刷LeetCode的第二题。

由于很久没有写C，刚开始还想着用数组去装结果，（我是SB）。

写的代码比较简单看懂，应该会有重复的代码，不想去改简洁了，能过就行，嘻嘻。

中间第一次写的时候，还没考虑到最后一个链表节点的需要根据计算结果赋值，且考虑是否需要将新建的节点链接上，以致于第一次写的结果都比正确答案多了一个0。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    //新建输出结果的链表
    struct ListNode* result = (struct ListNode*)malloc(sizeof(struct ListNode));
    result->val = 0;
    result->next = NULL;

    //临时指针
    struct ListNode* temp;
    temp = result;

    int flag = 0;//是否进位

    while(l1 || l2)
    {   
        int add = 0;
        if(l1 == NULL)
        {
            add = flag + l2->val;
            l2 = l2->next;
        }
        else if(l2 == NULL)
        {
            add = flag + l1->val;
            l1 = l1->next;
        }
        else
        {
            add = flag + l1->val + l2->val;  
            l1 = l1->next;
            l2 = l2->next;
        }
        if(add<10)
        {
            flag = 0;
            temp->val = add;
        }
        else
        {
            flag = 1;
            temp->val = (int)(add % 10);
        }
        
        //new一个新的链表节点
        struct ListNode* newnode = (struct ListNode*)malloc(sizeof(struct ListNode));
        newnode->val = 0;
        newnode->next = NULL;
        
        //根据计算结果判断是否将new的链表节点链接上
        if(l2==NULL && l1==NULL && flag==0)
        {
            break;
        }
        
        //最高位需要进位时，将new的节点的值设为1
        else if(l2==NULL && l1==NULL && flag==1)
        {
            newnode->val = 1;
            temp->next = newnode;
            temp = temp->next;
        }
        else
        {
            temp->next = newnode;
            temp = temp->next;
        }
    }
    return result;
}