[LeedCode OJ]#141 Linked List Cycle
2015-09-04 21:08
253 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/linked-list-cycle/
题意:
给定一个链表,判断这个链表是否有环
思路:
设定快慢指针,快指针一次走两步,慢指针一次走一步,如果快指针到达NULL就代表无环,一旦快指针与慢指针相等那么就代表有环
题目链接:https://leetcode.com/problems/linked-list-cycle/
题意:
给定一个链表,判断这个链表是否有环
思路:
设定快慢指针,快指针一次走两步,慢指针一次走一步,如果快指针到达NULL就代表无环,一旦快指针与慢指针相等那么就代表有环
/** * 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 *fast,*slow; fast = slow = head->next; while(fast!=NULL&&fast->next!=NULL) { fast = fast->next->next; slow = slow->next; if(fast==slow) return true; } return false; } };
相关文章推荐
- 冒泡排序(三)
- PCA and Whitening Exercise
- 1057. Stack (30)
- Stanford机器学习---第七讲. 机器学习系统设计
- git学习(二)
- 098 Validate Binary Search Tree [Leetcode]
- C++中的static关键字用法
- KNN算法
- KNN算法
- NSComparisonResul、NSNotFound、NSEnumerationOptions......的用处
- nginx访问控制allow、deny(ngx_http_access_module)
- Linux压缩打包方法连载之三:bzip2, bzcat 命令
- Objective-c 单例设计模式
- 帝国cms 灵动标签
- 腾讯笔试题—— 腾讯2015春招后台开发练习卷
- Stanford机器学习---第六讲. 怎样选择机器学习方法、系统
- java安全沙箱(三)之内置于Java虚拟机(及语言)的安全特性
- Windows之——pid为4的system进程占用80端口的解决办法
- windows下函数参数入栈顺序和栈帧结构
- 数组中只出现一次的数据