Check if a linked list is a circular linked list

June 23, 2022 · 1 min read

https://practice.geeksforgeeks.org/problems/circular-linked-list/1

bool isCircular(Node *head) {
  if (head == nullptr) {
    return true;
  }

  Node *curr = head->next;

  while (curr != nullptr) {
    if (curr == head) {
      return true;
    }
    curr = curr->next;
  }

  return false;
}
Find the middle element of a linked list
Split a circular linked list into two halves