Java 为什么代码只显示“12”?
我想测试我的程序,为了测试它,我只需要将一个ListNode的整数转换成字符串,并连接这些转换。例如,如果我有:Java 为什么代码只显示“12”?,java,linked-list,nodes,Java,Linked List,Nodes,我想测试我的程序,为了测试它,我只需要将一个ListNode的整数转换成字符串,并连接这些转换。例如,如果我有: ListNode object1; object1 = new ListNode(2); object1 = new ListNode(4); object1 = new ListNode(3); addTwoNumbers()的输出应该是“243”(方法的目标不同,我只是想测试它),但它给了我“12”。Eclipse也不会在这个程序中运行调试器,也不知道为什么 public cl
ListNode object1;
object1 = new ListNode(2);
object1 = new ListNode(4);
object1 = new ListNode(3);
addTwoNumbers()的输出应该是“243”(方法的目标不同,我只是想测试它),但它给了我“12”。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));
}
}
}
与此相反:
看来你真的是这么想的:
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;
}
顺便说一句,你的计划中还有其他问题。
在addTwoNumber
中,您分配给l2Digits
但从不访问它。
它似乎完全没有使用过,毫无意义。
该方法只是将第一个列表中的值串联起来并返回,
因此,它并没有做它的名字所暗示的任何事情。每次您为
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
如果我有一个更大的数字,我应该如何运行循环@janosStill给出
12
即使更改为您建议的内容,@janos您的原始代码也会打印3
。更改后,我建议它打印243
。
ListNode object1 = createList(2, 4, 3);
ListNode object2 = createList(5, 6, 4);
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