Linked List Cycle - LeetCode
2024-08-30 01:41:11
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;
}
};
最新文章
- oracle数据表创建分区与查询
- 56. Edit Distance &;&; Simplify Path
- 11gR2数据库日志报错:Fatal NI connect error 12170、
- MVC Filter自定义异常(拦截)
- JQUERY 键盘事件
- js中的console
- 播放器音乐源之天天动听API
- linux(ubuntu) 遇到的问题 --1
- 基于vue2+vuex2+vue-router+axios+elementUI做的自动化后台模板
- [Redis源码阅读]sds字符串实现
- UiPath如何实现暂停功能?
- python 题库1
- Android--操作图片Exif信息
- Kali Hydra SSL issue, xHydra (GUI version of Hydra) works just fine
- vins-mono的边缘化分析
- Python类的构成元素
- Android Activity之间的传值示例
- 回收机制GC
- tkinter的grid布局中合并单元格
- HDU3625(SummerTrainingDay05-N 第一类斯特林数)
热门文章
- Android广告页循环播放
- A brief look at the Objects in JavaScript
- 解决maven项目Invalid bound statement (not found)的方法
- Nodejs-非阻塞I/O&;事件驱动
- Android学习笔记之-----讯飞语音识别实例化RecognizerDialog参数出现错误的解决方法
- This application has request the Runtime to terminate it in an unusual way.
- C#入门篇-4:使用运算符
- CSU-2172 买一送一
- java之LinkedList.add
- Java之implements