LeetCode 141. 环形链表（Linked List Cycle）

题目描述

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

进阶：
你能否不使用额外空间解决此题？

解题思路

快慢指针，慢指针一次走一步，快指针一次走两步，若两者相遇则说明有环，快指针无路可走则说明无环。

代码

 /**
  * Definition for singly-linked list.
  * struct ListNode {
  *     int val;
  *     ListNode *next;
  *     ListNode(int x) : val(x), next(NULL) {}
  * };
  */
 class Solution {
 public:
     bool hasCycle(ListNode *head) {
         ListNode *left = head, *right = head;
         while(right && right->next && right->next->next){
             left = left->next;
             right = right->next->next;
             if(left == right) return true;
         }
         return false;
     }
 };