LeetCode 2.C++链表两数相加

LeetCode两数相加

题目描述：

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

解题思路：

刚开始刷LeetCode，第一个题感觉还行，第二个就给我整懵逼了，极大地打击了我的自信心。。。
刚开始想的极其简单粗暴，把两个链表中的数转换成正常的数提取出来，相加之后再填到链表里。但是力扣的测试用例里有的链表非常之长，也就是数字非常大，超出了int的范围。那就只能采用对应位逐个相加、进位的方法了。
有的方法要把两个链表补成一样长，我认为没有必要，在相加之前 if 判断一下，链表为空的话不加就是了。

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode res(0);//存储结果
        ListNode *p = &res;//移动节点的指针
        int sum = 0;
        while(l1 || l2 || sum){
            if(l1){
                sum += l1->val;
                l1 = l1->next;
            }
            if(l2){
                sum += l2->val;
                l2 = l2->next;
            }
            p->next = new ListNode(sum%10);
            p = p->next;
            sum /= 10;
        }
        return res.next;
    }
};

上面这个方法是我在题解里看到的，然后稍做了些改动，十分简洁明了。
这个方法的巧妙之处在于，不用单独设置一个变量来储存进位。对于两位相加的和sum，先取余提取个位数，再除以10，有进位sum就变成了1循环后加到下一位上；没有进位就是0。
最后生成链表这一块也没有想到更好的方法，因为他要求数字是反着来的，那就需要一个链表停在初始结点，不能像头插法或者尾插法那样只有一个移动节点了。如果有更好的方法还请多多指教。