两数相加

题目： 给定两个非空链表来代表两个非负数，位数按照逆序方式存储，它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 0 之外，这两个数字都不会以零开头。

---

> **输入**：(2 -> 4 -> 3) + (5 -> 6 -> 4) **输出**：7 -> 0 -> 8 **原因**：342 + 465 = 807

---

解法：类似全加器，只需要注意一些细节，就可以

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *hn=NULL,*t,*p,*q;
        int x,y,cin=0,sum;
        
        //只要没有完全遍历完，就继续遍历
        for(p=l1,q=l2;p || q;)
        {
            //已经为NULL，值给0
            x=p!=NULL?p->val:0;
            y=q!=NULL?q->val:0;
            
            
            if(!hn)
            {
                hn=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;
        
            //已经为NULL不向后遍历了
            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 hn;
    }
};

参考LeetCode给出的：

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *hn=NULL,*t,*p,*q;
        int cin=0,sum;
        
        //只要没有完全遍历完，就继续遍历
        for(p=l1,q=l2;p || q || cin;)
        {
            
            sum=(p?p->val:0) + (q?q->val:0)+cin;
            cin=sum/10;
            if(!hn)
            {
                hn=t=(ListNode*)malloc(sizeof(ListNode));
            }else{
                t=t->next=(ListNode*)malloc(sizeof(ListNode));
            }
            t->next=NULL;
            t->val=sum%10;
            
            p=p?p->next:p;
            q=q?q->next:q;
        }
       
        return hn;
    }
};