leetcode----第二题

1.题目：

2.分析： 

题目要求我们返回一个链表，并且给了我们两个链表，所以我们要写一个链表来存储每一位的数字，首先，我们遍历两条链表，将他们的对应的位数的数字相加，如果相加的结果大于9，则对10取余，剩下的就是当前位置的值，理所应当，下一位要加一（加法都学过的对吧？？不多解释）。

3.实现：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
   //链表头节点
   struct ListNode*head=malloc(sizeof(struct ListNode));
   //链表当前节点
   struct ListNode*cur=head;
   int t=0;
   //遍历链表
   while(l1||l2||t){
       if(l1){
           t+=l1->val;
           l1=l1->next;
       }
       if(l2){
           t+=l2->val;
           l2=l2->next;
       }
       //分配下一个节点
       cur->next=malloc(sizeof(struct ListNode)); 
       cur->next->val=t%10;
       cur->next->next=NULL;
       //更新节点位置
       cur=cur->next;
       t/=10;
    }
    return head->next;
}