PYTHON 3

PLEASE COMPLETE CODE

Problem

Given the LinkedList implementation we saw in class, complete the method hasCycle() to return True if the list has a cycle, or False otherwise.

Remember, a cycle happens when an element in the list points back to an element that appears before it. For this problem, you can assume the the values of the nodes in this list are unique.

Hint: consider storing the values of the nodes you have looked at so far in an array.

CODE FROM PICTURE:

class Node: def __init__(self, value): self.value = value self.next = None

class LinkedList: def __init__(self): self.first = None def hasCycle(self): #TODO

nstructions from your teacher class Node: Problem 2 def _init_(self, value): self.value value self.next None Given the LinkedList implementation we saw in class, complete the method hascycle() to return True if the list has a cycle, or False otherwise Remember, a cycle happens when an element in the list points back to an element that appears before it. For this problem, you can assume the the values of the nodes in this list are unique. 6 class LinkedList: def-init (self): self.first None Hint: consider storing the values of the nodes you have looked at so far in an array. 10 def hasCycle(self): #TODO