linked lists
12345678910111213141516171819202122232425262728293031323334
class Node:
def __init__(self,data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def push(self,new_data):
new_node = Node(new_data)
new_node.next = self.head
self.head = new_node
def print_list(self):
node = self.head
while node:
print(str(node.data) + "->",end="")
node = node.next
print("NULL")
def find_middle(self):
slow = self.head
fast = self.head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
return slow
llist = LinkedList()
for i in range(5,0,-1):
llist.push(i)
print(llist.find_middle().data)
Python
INFO