本文共 699 字，大约阅读时间需要 2 分钟。

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

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

关键点：1）判断链表是否有环。

2）一个小坑在判断root和root的next是否为空上。

3）可以看为追及问题。最关键的坑在判断快走（每次走2步的节点），走1步会不会已经走到头。。。

/**

 * 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) {         stack<ListNode*>    stk;         ListNode    *nodeA,*nodeB;         if(NULL ==  head||NULL  ==  head->next)         {             return  false;         }         nodeA   =   head;         nodeB   =   head;         while(NULL!=(nodeB->next->next))         {             nodeA=nodeA->next;             nodeB=nodeB->next->next;             if(nodeA    ==  nodeB)                 return  true;             if(NULL ==  nodeB->next)                 return  false;         }         return  false;     } };

转载地址：http://ipbci.baihongyu.com/