Samsung Interview Questions

Given a ListNode representing the head of a linked list, write a function is_cyclic which returns True if a linked list is cyclic and False if it is not. A linked list is cyclic when there is no tail to the linked list, and the supposed tail is attached to another node inside the list itself, creating a cycle.

A ListNode is defined as:

class ListNode:
	value: ListNode = None
  next: ListNode = None

Example:

Input:

Output:

def is_cyclic(head) -> True