Difficulty: Medium
Acceptance: 43.49%
Points: 30.00
Given the head of a singly linked list, determine if the list contains a loop, where a loop exists if a node’s next pointer points back to a previous node, creating a circular structure; otherwise, the list ends with a null pointer. The input includes the linked list and a 1-based position (**pos**) indicating the node to which the last node connects, forming a loop (if pos = 0, there is no loop). Return true if a loop is detected, otherwise return false.
Expected Time Complexity: O(n)
Expected Space Complexity: O(1)
