在链表中添加两个数字

Question

我有一个关于使用LeetCode的链表添加两个数字的问题。下面是问题本身，我面临的问题，以及我的代码。

给您两个非空链表，表示两个非负整数。数字按相反顺序存储，每个节点包含一个数字。将这两个数字相加，并将其作为链表返回。

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

实例

输入：（2-

问题是它打印出：

Error:
A: 7
B: 7
C: 7
A: 10
B: 0
Exception in thread "main" java.lang.NullPointerException
at Solution.addTwoNumbers(MainClass.java:61)
at MainClass.main(MainClass.java:123)

当结果出现时，它停止。val为0并调用NullPointerException。我不太理解这一部分，因为我认为在Java中，值0与NullPointerException不同。有人能帮我吗？非常感谢。

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode result = new ListNode(0);
    int up = 0;
    ListNode num1 = l1, num2 = l2;

    while (num1 != null || num2 != null){
        int sum = 0;
        int prevUp = 0;

        if (num1 != null && num2 == null){
            sum = num1.val + up;
            if (sum >= 10){
                up = 1;
                sum = sum - 10;
            }
            num1 = num1.next;
            result.val = sum;
            result = result.next;
        }
        else if (num2 != null && num1 == null){
            sum = num2.val + up;
            if (sum >= 10){
                up = 1;
                sum = sum - 10;
            }
            num2 = num2.next;
            result.val = sum;
            result = result.next;
        }
        else{
            sum = num1.val + num2.val;
            System.out.println("A: "+ sum);
            if (sum >= 10){
                prevUp = up;
                up = 1;
                sum = sum - 10;
            }
            System.out.println("B: " + sum);
            num1 = num1.next;
            num2 = num2.next;
            result.val = sum + prevUp;
            System.out.println("C: " + result.val);
            result = result.next;
        }
    }

    return result;
}

Answer 1

在这里，您可以使用引用变量来遍历LinkedList

ListNode result = new ListNode(0);
ListNode p = result;

Answer 2

它给出NullPointerExcture的原因是您只定义了一个节点的ResultList。

当您找到结果时，更喜欢向其添加新节点。下一步==null

Answer 3

由于result=result的原因，它正在引发空指针异常。接下来，而result只有一个节点，您已经初始化为result=newlistnode（0）；