leetcode

题目：Linked List Cycle

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

个人思路：

1、判断一个链表是否有环，标准做法是采取快慢指针，一个走一步，一个走两步，当快指针追上慢指针时，表明有环

2、要注意几个地方，1、空节点链表无环 2、快指针的两步也是一步一步走的，每走一步都得进行检查

代码：

#include <stddef.h>

struct ListNode
{
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {};
};

class Solution
{
public:
    bool hasCycle(ListNode *head)
    {
        if (!head)
        {
            return false;
        }

        ListNode *one = head;
        ListNode *two = head;

        while (true)
        {
            two = two->next;
            if (!two)
            {
                return false;
            }
            if (two == one)
            {
                return true;
            }
            two = two->next;
            if (!two)
            {
                return false;
            }
            if (two == one)
            {
                return true;
            }
            one = one->next;            
        }
    }
};

int main()
{
    return 0;
}

网上基本都是这种方法，主要问题是要考虑特殊情形和边界条件