leetcode第二题 链表相加

作为一个代码量很少的初学者，做这些题真的真的，有点难。可能难不在思路，而是，不知道怎么实现。

题目

第二题通过两个类似链表的数据结构给出两个整数，其中每一个节点代表一位数字，然后要求输出这两个链表的和

//Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
//Output: 7 -> 0 -> 8
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

1. 这里第一各节点代表个位，然后往后一次类推，这样就有一个进位的问题，并且就不涉及到一个再转化的问题，比如，如果第一个节点是最高位，那么就需要再转化一次了，应该用stack吧。
2. 只给了一个构造函数，（假设其他的构造函数都有了，比如拷贝、赋值）。作为菜鸟，如何初始化第一个节点难住我了。 - -|

就这么两点吧！

代码如下：

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        //使用result_tmp记录，result的第一个节点
        //这样再返回的时候直接返回result->next就可以
        //不用考虑初始化的问题了
        ListNode *result = new ListNode(0) ,
                          *result_tmp(result);      

        //这里拷贝一遍，不修改原有的参数
        ListNode *l1_tmp(l1);
        ListNode *l2_tmp(l2);

        //这个是进位的标志
        int goHeight=0;

        while(l1_tmp != nullptr || l2_tmp != nullptr){
            //这个两个数的和
            int add_tmp;

            //如果是个空节点，那么值就可以是0                                               
            int l1_val=l1_tmp == nullptr?0:l1_tmp->val;                
            int l2_val=l2_tmp == nullptr?0:l2_tmp->val;
            add_tmp = l1_val + l2_val+goHeight;

            //处理进位
            go = add_tmp/10;                                          
            add_tmp = add_tmp % 10;
            result->next=new ListNode(add_tmp);
            //继续往下构造链表
            result=result->next;
            //这里，如果是个空节点 
            //那么就只让他等于nullptr就不要在往下访问了                                       
            l1_tmp=l1_tmp == nullptr?nullptr:l1_tmp->next;           
            l2_tmp=l2_tmp == nullptr?nullptr:l2_tmp->next;            
        }

        //如果循环完了有进位的话，那么就需要在添加一个节点
        if (go==1){
            result->next=new ListNode(go);
        }

        //配合上面记录的第一个节点
        //这里直接返回他的第二节点就可以了
        //应为第一个节点的val=0，和两个链表的和无关。
        return result_tmp->next;
    }

这里还有另一个方式

//直接一个空指针，然后操作检测，如果是个空指针，表明还没放和
//如果不是空指针，那么说明已经放了和
ListNode *node = NULL

ListNode *tmp = new ListNode(res);
if(node == NULL) {
        node=tmp;
}else{
        node->next=tmp;
}

嗯，就这样了。
变量名用的也是，乱七八糟。

leetcode同一段代码提交两次测试出来的Runtime 不一样。