【Leetcode】两数求和

题目描述：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

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

输出：7 -> 0 -> 8

原因：342 + 465 = 807

思路：我们可以利用两个单链表的空间，来最小化空间开销。以L1单链表为计算结果存储的位置，然后按位计算的值，覆盖L1单链表当前结点处的值；如果L1单链表当前的结点为空，则将当前结点链接到L2单链表的当前结点；存在特殊情况，就是L1、L2

同时为空，并且存在进位，那么由于p2=pre=NULL，因此我们需要重新申请一个空间用来存储新的结点。

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *pre,*p1,*p2,*newnode,*start;
    int flag=0;
    int value;
    int num;
    p1=l1;
    p2=l2;
    start=l1;
    while(p1||p2){
        (p1)?(pre=p1,p1=p1->next,value=pre->val+flag):(pre->next=p2,pre=p2,value=0+flag);
        (p2)?(value=p2->val+value,p2=p2->next):(value=value+0);
        num=value%10;
        flag=value/10;
        pre->val=num;
    }
    if(p1==NULL&&p2==NULL&&flag==1){
            newnode=(struct ListNode *)malloc(sizeof(struct ListNode));
            newnode->val=flag;
            pre->next=newnode;
            newnode->next=NULL;
        }
    return start;

}