【leetcode】Linked List Cycle
来源:互联网 发布:淘宝客教网站程全集 编辑:程序博客网 时间:2024/05/17 09:16
问题:
给定个单链表,判断该链表是否存在环。
分析:
这个问题是见的非常多的题目,问题本身而言,技巧性很强,或者说思路很巧妙,这里要说的不是这个题目本身,而是说这种技巧,在很多的地方是用的到的,比如,在寻找单链表的中间节点的时候,就可以用这种形式,一个走两步,一个走一步的形式,来获得中间节点。
//
bool hasCycle(ListNode *head) { if(head == NULL) return false; ListNode *fast = head; ListNode *slow = head; while(NULL != fast && NULL != fast->next) { fast = fast->next->next; slow = slow->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
- 从CM刷机过程和原理分析Android系统结构
- Android中滑屏实现----手把手教你如何实现触摸滑屏以及Scroller类详解
- ARM-2440-Led
- sso
- WebRequest.Create
- 【leetcode】Linked List Cycle
- [LeetCode92]Search a 2D matrix
- 【Android平台中的安全编程】の #00-不要在外部存储(SD卡)中存放未加密的敏感信息
- mysql导入外部sql脚本的方法
- 迅速上手LaTeX
- Linux利器 strace |pstack
- 解析(json、xml)
- 第四周__无向图的DFS算法
- 用Calendar类实现Date的设置