【LeetCode】【力扣刷题】两数相加 单链表操作 报错 member access within null pointer of type 'struct ListNode'

两数相加

单链表操作 + leetcode的一个小bug

题目描述

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

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

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

示例：

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

题目解答

重点在于单链表的操作，考虑进位

提前说明一个LeetCode的小bug，或者说LeetCode的一个小问题

i->next = temp_point;

类似于以上这种语句LeetCode会报

member access within null pointer of type 'struct ListNode'

（本例中 i 是struct ListNode 类型的指针）

这种问题的原因在于，LeetCode并不知道 i 是不是一个空指针
解决的方法如下：

if(i != NULL)	i->next = temp_point;

这样即可解决

解决bug后的代码如下

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution
{
public:
    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2)
    {
        int sync = 0;
        ListNode *ans;
        ListNode *temp_point;
        int carry = 0;
        int sum, temp;
        temp = l1->val + l2->val + carry;
        carry = temp / 10;
        sum = temp - carry * 10;
        ans = new ListNode(sum);
        ListNode *i = ans;
        l1 = l1->next;
        l2 = l2->next;
        if (!l1)
            sync = 2;
        if (!l2)
            sync = 1;
        while (l1 || l2)
        {
            switch (sync)
            {
            case 0:
                if (l1 && l2)
                    temp = l1->val + l2->val + carry;
                carry = temp / 10;
                sum = temp - carry * 10;
                temp_point = new ListNode(sum);
                if (i != NULL)
                {
                    i->next = temp_point;
                    i = i->next;
                }
                if (l1 && l2)
                {
                    l1 = l1->next;
                    l2 = l2->next;
                }
                if (l1 && l2)
                    break;
                if (l1)
                {
                    sync = 1;
                    break;
                }
                if (l2)
                {
                    sync = 2;
                    break;
                }
                break;
            case 1:

                if (l1)
                    temp = l1->val + carry;
                carry = temp / 10;
                sum = temp - carry * 10;
                temp_point = new ListNode(sum);
                if (i != NULL)
                {
                    i->next = temp_point;
                    i = i->next;
                }
                l1 = l1->next;
                break;
            case 2:
                if (l2)
                    temp = l2->val + carry;
                carry = temp / 10;
                sum = temp - carry * 10;
                temp_point = new ListNode(sum);
                if (i != NULL)
                {
                    i->next = temp_point;
                    i = i->next;
                }
                l2 = l2->next;
                break;
            }
        }
        if (carry != 0)
        {
            temp_point = new ListNode(carry);
            if (i != NULL)
            {
                i->next = temp_point;
                i = i->next;
            }
        }
        return ans;
    }
};

评测结果