Linked List Cycle
来源:互联网 发布:青天白日t恤 淘宝 编辑:程序博客网 时间:2024/06/01 20:35
一、问题描述
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
Subscribe to see which companies asked this question
二、思路
快慢指针,注意考虑边界
三、代码
/** * 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) { if(head == NULL || head -> next == NULL) return false; if(head -> next == head) return true; ListNode *fast = head -> next -> next; ListNode *slow = head -> next; while(fast != slow && fast != NULL && fast -> next != NULL){ fast = fast -> next -> next; slow = slow -> next; if(fast == slow) return true; } return false; }};
0 0
- leetcode Linked List Cycle & Linked List Cycle ||
- Linked List Cycle II Linked List Cycle
- 【LeetCode】Linked List Cycle
- Leetcode: Linked List Cycle
- Leetcode Linked List Cycle
- Linked List Cycle
- Linked List Cycle II
- Linked List Cycle
- Linked List Cycle
- Linked List Cycle II
- Leetcode: Linked List Cycle
- LeetCode:Linked List Cycle
- Linked List Cycle II
- Linked List Cycle
- Linked List Cycle II
- [LeetCode]Linked List Cycle
- Linked List Cycle
- LeetCode | Linked List Cycle
- **PHP** 表单(2)-表单完成
- 2015ACM/ICPC亚洲区上海站 LCM Walk
- 中国剩余定理 不互质
- 需求分析细节总结2
- 递归和迭代的区别
- Linked List Cycle
- git reset --hard 和 git revert
- 基础总结篇之二:Activity的四种launchMode
- c primer plus第14章总结:结构和其他数据形式
- POJ 3321
- CDH 与 CM 环境搭建,配置,集成大数据服务
- C-汇编(一)
- std::min问题
- Linux下项目发布tomcat常用命令操作