LeetCode 2：两数相加

最新推荐文章于 2024-11-11 11:46:31 发布

原创最新推荐文章于 2024-11-11 11:46:31 发布 · 162 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文探讨了在循环中重复定义变量导致的Bug，这种常见但易忽视的错误会导致进位计算失效，影响链表相加算法的正确性。通过具体代码示例，解析了错误原因，并提供了修正思路。

一个不起眼的Bug来源：

循环中再次定义的变量，会在本循环中覆盖之前的同名变量，而且每次循环之后会释放该变量。

引发不能进位、错误进位两种错误。

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode dummy(0);
        ListNode* tail = &dummy;
        int flag = 0;
        
        while(l1 && l2) {
            int temp = l1->val + l2->val + flag;
            flag = temp/10; //int flag = temp/10;
            tail->next = new ListNode(temp % 10);
            tail = tail->next;
            l1 = l1->next; 
            l2 = l2->next;
        }
        if(l2) l1 = l2;
        while(l1) {
            int temp = l1->val + flag;
            flag = temp/10; //int flag = temp/10;
            tail->next = new ListNode(temp % 10);
            tail = tail->next;
            l1 = l1->next;
        }
        if(flag) {
            tail->next = new ListNode(flag);
        }
        return dummy.next;
    }
};