给定一个链表，判断链表中是否有环

最新推荐文章于 2021-04-22 14:56:48 发布

8585858

最新推荐文章于 2021-04-22 14:56:48 发布

阅读量348

点赞数

本文链接：https://blog.csdn.net/xinrui_z/article/details/105370235

版权

给定一个链表，判断链表中是否有环

/*
解题思路：
定义快慢指针fast,slow, 如果链表确实有环，fast指针一定会在环内追上slow指针。
*/

typedef struct ListNode Node;
bool hasCycle(struct ListNode *head) {
   Node* slow = head;
   Node* fast = head;

  while(fast && fast->next)
  {
    slow = slow->next;
    fast = fast->next->next;

    if(slow == fast)
      return true;
  }

  return false;
}