为什么代码只显示“1 2”？答案

【问题标题】：Why is the code showing only `1 2`?为什么代码只显示“1 2”？
【发布时间】：2015-10-17 18:01:09
【问题描述】：

我想测试我的程序并对其进行测试，我只需将一个 ListNode 的整数转换为 String 并将这些转换连接起来。例如，如果我有：

ListNode object1;
object1 = new ListNode(2);
object1 = new ListNode(4);
object1 = new ListNode(3);

addTwoNumbers() 的输出应该是“243”（该方法的目标不同，我只是想测试一下）但它给了我“1 2”。而且Eclipse也不会在这个程序中运行调试器，不知道为什么。

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) {
        val = x;
    }

public String addTwoNumbers(ListNode l1, ListNode l2) {
    String l1Digits = "";
    String l2Digits = "";

    while(l1 != null) {
        l1Digits += Integer.toString(l1.val) + "";
        l1 = l1.next;
    }

    while(l2 != null) {
        l2Digits += Integer.toString(l2.val) + "";
        l2 = l2.next;
    }
    return l1Digits;
}


class Tester {

  public void main(String[] args) {
    ListNode object1;
    object1 = new ListNode(2);
    object1 = new ListNode(4);
    object1 = new ListNode(3);

    ListNode object2;
    object2 = new ListNode(5);
    object2 = new ListNode(6);
    object2 = new ListNode(4);

    System.out.println(addTwoNumbers(object1, object2));

  }
  }
}

【问题讨论】：

标签： java linked-list nodes

【解决方案1】：

而不是这个：

ListNode object1;
object1 = new ListNode(2);
object1 = new ListNode(4);
object1 = new ListNode(3);

ListNode object2;
object2 = new ListNode(5);
object2 = new ListNode(6);
object2 = new ListNode(4);

看来你真的是这个意思：

ListNode object1;
object1 = new ListNode(2);
object1.next = new ListNode(4);
object1.next.next = new ListNode(3);

ListNode object2;
object2 = new ListNode(5);
object2.next = new ListNode(6);
object2.next.next = new ListNode(4);

在原始代码中，您覆盖了object1 和object2 的值。这相当于您的原始代码，当然不是您想要的：

ListNode object1 = new ListNode(3);
ListNode object2 = new ListNode(4);

要创建更长的列表，这可能会变得乏味。您可以创建一个辅助方法来简化此操作，例如：

ListNode createList(int...values) {
    if (values.length == 0) {
        return null;
    }
    ListNode head = new ListNode(values[0]);
    ListNode node = head;
    for (int i = 1; i < values.length; ++i) {
        node.next = new ListNode(values[i]);
        node = node.next;
    }
    return head;
}

这将允许您将顶部的第一个代码替换为：

ListNode object1 = createList(2, 4, 3);
ListNode object2 = createList(5, 6, 4);

顺便说一句，您的程序中还有其他问题。在addTwoNumbers 中，您分配给l2Digits，但从不访问它。它似乎完全未使用且毫无意义。该方法只是连接第一个列表中的值并返回它，所以它没有做任何它的名字所暗示的事情。

【讨论】：

如果我有一个更大的数字，我应该如何运行循环？ @janos
即使更改为您的建议，@janos 仍然提供1 2
您的原始代码打印为3。更改后我建议它打印243。

【解决方案2】：

每次您为object1 分配一个新值时，您都会隐式删除所有之前分配的值。您应该通过分配 next 字段将节点附加到 LinkNode 的后面。

你应该在 ListNode 中有一个类似addToTail 的方法。

public class ListNode {

    // ... all the fields and methods you already have

    public void addToTail(ListNode newNode) {
        if (this == null) {
            this = newNode;
            return;
        }
        ListNode tmp = this;
        // traverse to the tail node
        while(tmp.next) { tmp = tmp.next; }
        tmp.next = newNode;
        return;
    }
}

ListNode object1;
object1.addToTail(new ListNode(2)); // (2)
object1.addToTail(new ListNode(4)); // (2) -> (4)
object1.addToTail(new ListNode(3)); // (2) -> (4) -> (3) .. and so on

【讨论】：