Leetcode-141. Linked List Cycle
来源:互联网 发布:2k18奥尼尔捏脸数据 编辑:程序博客网 时间:2024/05/29 11:54
题目
Given a linked list, determine if it has a cycle in it.
Follow up: Can you solve it without using extra space?
判断链表中是否有环,不用额外存储空间
思路
最好的方法是时间复杂度O(n),空间复杂度O(1)的。设置两个指针,一个快一个慢,快的指针每次走两步,慢的指针每次走一步,如果快指针和慢指针相遇,则说明有环。
代码
class Solution {public: bool hasCycle(ListNode *head) { // 设置两个指针,一个快一个慢 ListNode *slow = head, *fast = head; while (fast && fast->next) { slow = slow->next; fast = fast->next->next; if (slow == fast) return true; } return false; }};
0 0
- [LeetCode]141.Linked List Cycle
- LeetCode 141. Linked List Cycle
- [Leetcode] 141. Linked List Cycle
- LeetCode 141. Linked List Cycle
- [leetcode] 141.Linked List Cycle
- leetcode 141.Linked List Cycle
- [leetcode] 141. Linked List Cycle
- [LeetCode]141. Linked List Cycle
- 141. Linked List Cycle LeetCode
- [LeetCode]141. Linked List Cycle
- LeetCode 141. Linked List Cycle
- LeetCode *** 141. Linked List Cycle
- [LeetCode]141. Linked List Cycle
- LeetCode 141. Linked List Cycle
- [leetcode]141. Linked List Cycle
- leetcode-141. Linked List Cycle
- 141.[LeetCode]Linked List Cycle
- 【leetcode】141. Linked List Cycle
- Unity3D-对象池技术
- C语言实现构建二叉树
- 1065 01字符串
- 自顶向下分析一个简单的语音识别系统(四)
- public static void main(String[] args)的理解
- Leetcode-141. Linked List Cycle
- C#在控制台应用程序中显示输出字节型数据
- 6.1输入一个1~7之间的整数表示星期几,输出对应的英文单词(表示星期几);按要求捕获异常
- 李白打酒
- 设计模式:策略模式
- Android学习笔记之多线程
- Ecshop模板开发(九):变量调节器
- OkHttp使用教程
- 经典例题 排队买票