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

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

思路:维护两个指针,一快一慢,判断两个指针能否相遇。

 class Solution {
public:
bool hasCycle(ListNode *head) {
if (head == NULL) return false;
ListNode *slow = head;
if (head->next == NULL) return false;
ListNode *fast = head->next;
while (slow != fast)
{
if (slow != NULL)
slow = slow->next;
if (fast != NULL)
fast = fast->next;
if (fast != NULL)
fast = fast->next;
}
return slow != NULL;
}
};

最新文章

  1. oracle数据表创建分区与查询
  2. 56. Edit Distance && Simplify Path
  3. 11gR2数据库日志报错:Fatal NI connect error 12170、
  4. MVC Filter自定义异常(拦截)
  5. JQUERY 键盘事件
  6. js中的console
  7. 播放器音乐源之天天动听API
  8. linux(ubuntu) 遇到的问题 --1
  9. 基于vue2+vuex2+vue-router+axios+elementUI做的自动化后台模板
  10. [Redis源码阅读]sds字符串实现
  11. UiPath如何实现暂停功能?
  12. python 题库1
  13. Android--操作图片Exif信息
  14. Kali Hydra SSL issue, xHydra (GUI version of Hydra) works just fine
  15. vins-mono的边缘化分析
  16. Python类的构成元素
  17. Android Activity之间的传值示例
  18. 回收机制GC
  19. tkinter的grid布局中合并单元格
  20. HDU3625(SummerTrainingDay05-N 第一类斯特林数)

热门文章

  1. Android广告页循环播放
  2. A brief look at the Objects in JavaScript
  3. 解决maven项目Invalid bound statement (not found)的方法
  4. Nodejs-非阻塞I/O&事件驱动
  5. Android学习笔记之-----讯飞语音识别实例化RecognizerDialog参数出现错误的解决方法
  6. This application has request the Runtime to terminate it in an unusual way.
  7. C#入门篇-4:使用运算符
  8. CSU-2172 买一送一
  9. java之LinkedList.add
  10. Java之implements