假设你有一个Java链接列表结构。它由节点组成:
class Node {
Node next;
// some user data
}
每个节点指向下一个节点,除了最后一个节点,下一个节点为空。说有可能列表可以包含一个循环 - 即最终的节点,而不是一个空,有一个参考列表中的一个节点在它之前。
什么是最好的编写方式
boolean hasLoop(Node first)
true如果给定的节点是带有循环的列表中的第一个,将会返回,false否则返回?你怎么写,以便它需要一个恒定的空间和合理的时间?
相似问题