Question

我正在研究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也不会返回。我该怎么解决，我在做什么错了？

Answer 1

这与 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值相同，包含它们的节点也始终是不同的。

Answer 2

此挑战的测试不正确，并且没有循环。通过打印出head.next .... next进行检查。您可以在等待测试返回TRUE的地方获得NPE。查看其他语言版本的链表。

Java中的循环检测

2 个答案: