leetCode2：Add Two Numbers

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

题目要求：将两链表元素相加，返回结果链表的头指针，每个链表里的元素一定都是小于十的，如果相加的结果大于十，注意进位。

注意事项：

1，如果任何一个链表是空链表，直接返回另外一个链表即可。

2，两个链表长度可能不同，这个需要特别注意。

3，如果产生进位的话，向后进位，这和我们常规计算习惯有所区别。

问题分析：

首先，判断两个链表是否有空链表，如果任何一个链表是空链表，直接返回另外一个就可以了，如果两个都是空的，随便返回一个都行。其次，对于两个都不为空链表，将他们的对应元素从头开始一直相加，相加结果直接保存在其中的一个链表里面（我这里以链表l1为例），注意相加的过程里，需要记录是否产生进位。当某链表已经加到最后一个元素，需要考虑是否拼接链表，如果l1元素个数较少，将l2后面的元素拼接到l1的后面，如果l1元素较多，可以直接抛弃另外那个链表，剩下的事对l1的操作。所有相加都完成后，返回l1。另外还有一个事情需要注意，如果l1已经到了最后一个元素，而且还有进位的话，就需要从链表l2借用一个结点来装进位。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    
    int carry = 0;//进位
    int temp = 0;//暂存
    struct ListNode* p = l1;//链表l1工作指针
    struct ListNode* q = l2;//链表l2工作指针
    //如果任意一个链表为空
    //直接返回另外一个链表
    if(l1==NULL) return l2;
    if(l2==NULL) return l1;
    //链表对应元素逐一求和
    while(p!=NULL&&q!=NULL){
        if( (temp = p->val+q->val+carry)>=10 ) carry = 1;
        else carry = 0;
        p->val = temp%10;
        if(p->next==NULL||q->next==NULL) break;
        p = p->next;
        q = q->next;
    
    }
    /*
    注意循环结束之后
    p、q所指那个元素已处理
    */
    //如果两张链表等长或者l1元素个数较少
    if(p->next==NULL) p->next = q->next;//两张表都拼接到一起去  
    while(p->next!=NULL){
        p = p->next;
        if( (temp = p->val+carry)>=10 ) carry == 1;
        else carry = 0;
        p->val = temp%10;
    }
    //到此p指向了最后一个元素
    //而且这个位置上的加法已经处理
    if(carry == 0) return l1;
    q->val = carry;
    p->next = q;
    q->next = NULL;
    return l1;
    
}