兩數相加

給定兩個非空鏈表來表示兩個非負整數。位數按照逆序方式存儲，它們的每個節點只存儲單個數字。將兩數相加返回一個新的鏈表。

你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出：7 -> 0 -> 8

原因：342 + 465 = 807

 //Definition for singly-linked list.
 /*struct ListNode {
      int val;
     struct ListNode *next;
  };*/
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    ListNode *key=NULL,*p,*q,*t;
    int x,y,cin=0;sum;
    p=l1;
    q=l2;
    while(p->next!=NULL||q->next!=null){
        x=p!=NULL?p->val:0;
        y=q!=NULL?q->val:0;
        
        if(!key){
            key=t=(ListNode*)malloc(sizeof(ListNode));
        }else{
            t=t->next=(ListNode*)malloc(sizeof(ListNode));
        }
        t->next=NULL;
        t->val=(cin+x+y)%10;
        cin=x+y+cin>9?1:0;
        if(p)
                p=p->next;
            if(q)
                q=q->next;
    }
    if(cin==1)
        {
            t=t->next=(ListNode*)malloc(sizeof(ListNode));
            t->next=NULL;
            t->val=1;
        }
        return key;
    }
}