【链表】两链表对应位置求和

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

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

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

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

题目来源： leetcode

解题思路：直接按链表对应位置相加即可，需要考虑链表长短不同的情况，当一个链表结束时保持节点为空节点，并在程序中设置空节点的值为0；另外需要考虑加法进位问题。

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
    ListNode* pHead = new ListNode(0);
    ListNode* ptemp1 = l1;
    ListNode* ptemp2 = l2;
    ListNode* curr = pHead;
    int carry = 0;
    while(ptemp1!=nullptr || ptemp2!=nullptr){
        //计算当前节点和值，空节点当作0处理
        int x = ptemp1==nullptr ? 0:ptemp1->val;
        int y = ptemp2==nullptr ? 0:ptemp2->val;
        int sum = x + y + carry;
        //进位处理
        carry = sum/10;
        curr->next = new ListNode(sum%10);
        curr = curr->next;
        if(ptemp1)
            ptemp1=ptemp1->next;
        if(ptemp2)
            ptemp2=ptemp2->next;
    }
    if(carry > 0)
        curr->next = new ListNode(carry);
    return pHead->next;
}