【LeetCode】Linked List Cycle
来源:互联网 发布:简易购物网站源码 编辑:程序博客网 时间:2024/05/18 01:09
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
思路:设两个快慢指针,慢指针每次走一步,快指针每次做一步,如果是个圈快慢指针总会相遇。否则就是不是一个环状的结构。
/** * 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)return false; ListNode *slow,*fast; slow=head; fast=head; while(fast->next!=NULL&&fast->next->next!=NULL){ slow=slow->next; fast=fast->next->next; if(slow==fast)return true; } return false; }};
0 0
- leetcode Linked List Cycle & Linked List Cycle ||
- 【LeetCode】Linked List Cycle
- Leetcode: Linked List Cycle
- Leetcode Linked List Cycle
- Leetcode: Linked List Cycle
- LeetCode:Linked List Cycle
- [LeetCode]Linked List Cycle
- LeetCode | Linked List Cycle
- Leetcode: Linked List Cycle
- LeetCode: Linked List Cycle
- LeetCode - Linked List Cycle
- [LeetCode] - Linked List Cycle
- LeetCode - Linked List Cycle
- [LeetCode]Linked List Cycle
- 【LeetCode】Linked List Cycle
- Linked List Cycle - LeetCode
- 【LeetCode】Linked List Cycle
- Linked List Cycle -- LeetCode
- 做leetcode的几点体会分享
- 工作总结9 重构认识之二
- 算法练习题之抓住那头牛
- 防止表单重复提交
- 8-1-(1)-实现复数类中的运算符重载
- 【LeetCode】Linked List Cycle
- vb 运行后拖动控件
- Ubuntu 13.10 web环境(Eclipse+插件)搭建
- String类陷阱深度剖析 -字符串池-栈-堆-equal--tostring--hashcod
- Ant工具介绍
- C语言位域概念
- 用户 'sa' 登录失败。原因: 该帐户被禁用
- 《黑马程序员》 装饰类-自定义BufferedReader和LineNumberReader
- 滑动变阻器