Solution Class Reference

Public Member Functions
bool	has_cycle_2 (ListNode *head)
	Check if the list has a cycle using set<ListNode*>
bool	hasCycle (ListNode *head)
	Check if the list has a cycle using fast and slow pointers.

Detailed Description

Definition at line 68 of file main.cpp.

Member Function Documentation

has_cycle_2()

bool Solution::has_cycle_2 ( ListNode *  head )

inline

Check if the list has a cycle using set<ListNode*>

Definition at line 74 of file main.cpp.

    {
        ListNode* current = head;
        set<ListNode*> visited;
        while (current != NULL)
        {
            if (visited.find(current) != visited.end())
                return true;
            visited.insert(current);
            current = current->next;
        }
        return false;
    }

References ListNode::next.

hasCycle()

bool Solution::hasCycle ( ListNode *  head )

inline

Check if the list has a cycle using fast and slow pointers.

Definition at line 91 of file main.cpp.

    {
        ListNode* fast = head;
        ListNode* slow = head;
        while (fast != NULL)
        {
            slow = slow->next;
 
            fast = fast->next;
            if (fast == NULL)
                return false;
 
            fast = fast->next;
 
            if (slow == fast)
                return true;
        }
        return false;
    }

References ListNode::next.

Referenced by main().

---

The documentation for this class was generated from the following file:

• main.cpp