LeetCode141. Linked List Cycle

题目链接

题意：判断链表中有无环，不使用额外的存储空间。

这个题很有意思，把链表想象成一条公路的话，一辆车和一个人从起点同时出发，如果有环的话他们一定会相遇。

这里用两个指针代表车和人，车的速度是2，人的速度是1。

class Solution {public:    bool hasCycle(ListNode *head) {        ListNode *a = head, *b = head;        if(head==NULL || head->next==NULL || head->next->next == NULL) return 0;        while(1){            a = a->next; if(a==NULL) return 0;            a = a->next; if(a==NULL) return 0;            b = b->next;            if(a==b) return 1;        }    }};