【leetcode】-141-环形链表-判断是否有环

【leetcode】-141-环形链表-判断是否有环

【方法一:快慢指针】

快指针走两步,慢指针走一步,相对于慢指针来说,快指针会在环中一步一步追赶满指针,既然是一步一步追赶,一定会在环中相遇(实际上会在慢指针的第一圈相遇)。如果不会相遇,说明没有环

bool hasCycle(ListNode *head) {
        ListNode *fast=head,*slow=head;
        while(fast!=NULL&&fast->next!=NULL)
        {

            fast=fast->next->next;
            slow=slow->next;

            if(fast==slow) 
                return true;
        }
    
        return false;
    }

 

上一篇:算法-leetcode-141. 环形链表


下一篇:LeetCode_141.环形链表