如何创建包含循环的 LinkedList？

Question

我正在尝试为hackerrank 给出的解决方案提出一个测试用例，用于使用python 检测链表中的循环。 hackerrank给出的解决方案是：

class Node(object):
def __init__(self, data = None, next_node = None):
    self.data = data
    self.next = next_node

def has_cycle(head):
    fast = head;

    while(fast != None and fast.next != None):
        fast = fast.next.next;
        head = head.next;

        if(head == fast):
            return True;

    return False;

所以我创建了我认为的以下 LinkedList

8 -> 7 -> 6 -> 5 -> 4 -> 3
     ^                   |
     |                   V
     1 <-----------------2 

使用此代码：

Node_1 = Node(1)
Node_2 = Node(2, Node_1)
Node_3 = Node(3, Node_2)
Node_4 = Node(4, Node_3)
Node_5 = Node(5, Node_4)
Node_6 = Node(6, Node_5)
Node_7 = Node(7, Node_6)
Node_8 = Node(8, Node_7)
Node_1 = Node(1, Node_7)

但结果不是我所期望的：

print(has_cycle(Node_8))  # returns False
print(Node_2.next.next)  # returns None 
print(Node_1.next.data)  # returns 7

这将在 C++ 中工作，所以它让我认为问题在于我传递对象的副本而不是它们的指针。如果是这样的话，有人可以指点我一些材料来了解这些概念吗？

另外，我将如何创建上述测试用例？

谢谢！

Answer 1

行：

Node_1 = Node(1, Node_7)

正在创建一个新节点，它不会修改从Node_2 链接的原始Node_1。您创建的列表如下所示：

8 -> 7 -> 6 -> 5 -> 4 -> 3 -> 2 -> 1
     ^
1 ---|

要创建循环，您需要一种方法来修改现有节点的next 链接。将此方法添加到Node 类中：

def set_next(self, next_node = None):
    self.next = next_node

然后将最后一行替换为：

Node_1.set_next(Node_7)