LeetCode问题。二和链表C版

Question

我在做LeetCode问题2，加两个数字。说明如下：

给定两个非空链表，表示两个非负整数。数字以相反的顺序存储，它们的每个节点都包含一个数字。将这两个数字相加，并以链表形式返回总和。

您可以假设这两个数字不包含任何前导零，除了数字0本身。

示例：

输入： l1=[2,4,3]， l2=[5,6,4]

输出：[7,0,8]

说明：342465=807。

注意：两个链表的长度可以不同

我的想法是把l1和l2的每个数字相加，称之为v3。将其修改为10（v3），以找出我需要插入到新链表中的数字。把它除以10，计算出我是否需要遇到进位。然而，我的解决方案是不返回任何东西，我不明白为什么...

 /**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *dummy = NULL;
        int v3 = 0;
        int carry = 0;
        
        while (l1 && l2  && v3 > 0){
            int v1 = l1->val;
            int v2 = l2->val;
            
            // when l1 reaches the end. Set v1 to 0
            if(l1->next == NULL){
                v1 = 0;
            }
            if(l2->next == NULL){
                v2 = 0;
            }
            
            v3 = (v1 + v2 + carry);
            carry = v3 / 10;
            int insert_value = v3 % 10;
            
            ListNode *newNode = new ListNode(insert_value);
            
            if(dummy == NULL){
                dummy = newNode;
            } else {
                ListNode *head = dummy;
                while (dummy->next){
                    dummy = dummy->next;
                    
                    dummy->next = newNode;
                    dummy = head;
                }
            }
            
            if(l1->next != NULL){
                l1 = l1->next;
            }
            if(l2->next != NULL){
                l2 = l2->next;
            }
        }
        return dummy;
    }
};

Answer 1

@奴隶好的知道了。必须尝试指针。但它确实起作用了。谢谢你！

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *node = NULL;
        ListNode **cur = &node;
        bool carry = false;
        while(l1 || l2 || carry){
            int val = carry;
            if(l1){
                val += l1->val;
                l1 = l1->next;
            }
            if(l2){
                val += l2->val;
                l2 = l2->next;
            }
            carry = val >= 10;
            *cur = new ListNode(val%10);
            cur = &((*cur)->next);
        }
        return node;

    }
};

Answer 2

你的循环条件不太正确，应该是这样的：

ListNode *r = nullptr;
ListNode **curr = &r;
bool carry = false;
while( l1 || l2 || carry ) {
    int v = carry;
    if( l1 ) {
        v += l1->val;
        l1 = l1->next;
    }
    if( l2 ) {
         v += l2->val;
         l2 = ;2->next;
    }
    carry = v >= 10;
    (*curr)->next = new ListNode( v % 10 );
    curr = &(*curr)->next;
}

我并没有测试这段代码，但我的想法应该很清楚