002Add Two Numbers (C)

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

刚开始写的时候竟然忘了很多未考虑的情况，

而且题目中所述的List没有头结点（第一个节点就包含值）

之前一直碰到的是typedef后的，竟忘了struct

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    int flag=0;
    struct ListNode *p,*q,*l,*q1,*q2;
    q1=l1;
    q2=l2;
        l=q=p=(struct ListNode *)malloc(sizeof(struct ListNode));
        while(q1!=NULL&&q2!=NULL){
            p=(struct ListNode *)malloc(sizeof(struct ListNode));
            q->next=p;
            q=p;
            p->val=(q1->val+q2->val+flag)%10;
            flag=(q1->val+q2->val+flag)/10;
            q1=q1->next;
            q2=q2->next;
        }
        if(q1==NULL&&q2!=NULL){
            while(q2!=0){
                p=(struct ListNode *)malloc(sizeof(struct ListNode));
                q->next=p;
                q=p;
                p->val=(q2->val+flag)%10;
                flag=(q2->val+flag)/10;
                q2=q2->next;
            }
        }
        if(q2==NULL&&q1!=NULL){
            while(q1!=0){
                p=(struct ListNode *)malloc(sizeof(struct ListNode));
                q->next=p;
                q=p;
                p->val=(q1->val+flag)%10;
                flag=(q1->val+flag)/10;
                q1=q1->next;
            }
        }
        if(flag!=0){
            p=(struct ListNode *)malloc(sizeof(struct ListNode));
            p->val=flag;
            q->next=p;
        }
        p->next=NULL;
        return l->next;
    }