我正在研究hackerrank problem，看来无论我尝试哪种解决方案，都无法使周期检测正常工作。
这是我正在使用的代码
# Does "wget -?"
docker run --rm thisimage
# Does "wget -O- http://stackoverflow.com": dumps the SO home page
docker run --rm thisimage -O- http://stackoverflow.com
# What you need to do to get an interactive shell
docker run --rm -it --entrypoint /bin/sh thisimage
我可以调整解决方案以使其他测试通过，但不能同时通过。在这种情况下，即使应该返回true也不会返回。我该怎么解决，我在做什么错了？
答案 0 :(得分：3)
这与 Hackerrank 本身有关。我尝试了自己的解决方案，该解决方案在一段时间前通过了所有测试，但在有周期的情况下也失败了。因此，我研究了用于在测试案例中创建列表的 Hackerrank的 exception at 0x7775d4f2, code 0xc0000135:DLL not found ,flags 0*0.....".
方法：
insertNode然后在他们的public void insertNode(int nodeData) {
// here a new node object is created each time a method is called
SinglyLinkedListNode node = new SinglyLinkedListNode(nodeData);
if (this.head == null) {
this.head = node;
} else {
this.tail.next = node;
}
this.tail = node;
}
中使用它：
main如您所见，对于每个public static void main(String[] args) throws IOException {
BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));
int tests = scanner.nextInt();
scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])?");
for (int testsItr = 0; testsItr < tests; testsItr++) {
int index = scanner.nextInt();
scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])?");
SinglyLinkedList llist = new SinglyLinkedList();
int llistCount = scanner.nextInt();
scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])?");
for (int i = 0; i < llistCount; i++) {
int llistItem = scanner.nextInt();
scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])?");
// a new node is inserted each time so no cycle can be created whatsoever.
llist.insertNode(llistItem);
}
boolean result = hasCycle(llist.head);
bufferedWriter.write(String.valueOf(result ? 1 : 0));
bufferedWriter.newLine();
}
bufferedWriter.close();
scanner.close();
}
值，都会调用llistItem将一个项添加到列表中。但是，此方法无法创建周期，因为它每次都会创建一个 new llist.insertNode(llistItem)。因此，即使某些SinglyLinkedListNode值相同，包含它们的节点也始终是不同的。
答案 1 :(得分：1)
此挑战的测试不正确，并且没有循环。通过打印出head.next .... next进行检查。您可以在等待测试返回TRUE的地方获得NPE。查看其他语言版本的链表。