给定一个链表,确定是否有一个周期。
跟进:
你能解决它不使用额外的空间吗?
/* *
*对单链表的定义。
* struct ListNode {
* int val;
* ListNode *下;
* ListNode (int x):瓦尔(x)下(NULL) {}
*};
*/{类解决方案
公众:
bool hasCycle (ListNode *头){
ListNode *缓慢,*快;
如果(NULL==| | NULL==主管->下一个)
返回错误;
慢=头;
快=头;
快=快->下一步-> next;
慢=->下一个缓慢;
而(1)
{
如果(快==NULL | |快下==NULL) ->
返回错误;
如果(快==慢| |快下==->慢)
返回true;
慢=->下一个缓慢;
快=快->下一步-> next;
}
返回错误;
}
};
2016-08-13 00:34:46
