DSA SectionEasy

Circular Linked List

Detailed guide and Python implementation for the 'Circular Linked List' problem.

Problem Statement

Easy

Write a function create_circular_linked_list(arr) that takes a list of integers arr, constructs a singly circular linked list (where the tail's next points back to the head), and returns a list of values traversing the list starting at the head and ending when the cycle is detected (each node should be visited exactly once).

Constraints
  • 0 <= len(arr) <= 1000
  • -10^4 <= arr[i] <= 10^4

Examples

Example 1
Input
arr = [1, 2, 3]
Output
[1, 2, 3]
Explanation

We build 1 -> 2 -> 3 -> 1. The traversal ends before visiting 1 a second time.

Need a Hint?
Consider using Linked Lists-specific data structures like sets or heaps.
Edge Cases to Watch
  • Empty input structures
  • Single element inputs
  • Large numerical bounds

Ready to Solve?

Open the problem in PyRun's browser-based Python editor. Your code runs fully offline — no server required.

Open in Editor

Recommended Python Resources

Expand your knowledge with related interactive tutorials, cheat sheets, and code comparisons.