LeetCode 142. Linked List Cycle II
来源:互联网 发布:南京行知中学地址 编辑:程序博客网 时间:2024/05/17 22:02
Given a linked list, return the node where the cycle begins. If there is no cycle, return null
.
Note: Do not modify the linked list.
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: ListNode *detectCycle(ListNode *head) { ListNode *fast = head; ListNode *slow = head; while ((fast != NULL) && (fast->next != NULL)) { fast = fast->next->next; slow = slow->next; if (fast == slow) { break; } } if ((fast == NULL) || (fast->next == NULL)) { return NULL; } fast = head; while (fast != slow) { slow = slow->next; fast = fast->next; } return fast; }};
0 0
- [LeetCode]141. Linked List Cycle【&142. Linked List Cycle II】
- leetcode--141. Linked List Cycle&&142. Linked List Cycle II
- LeetCode 141. Linked List Cycle && 142. Linked List Cycle II
- 142. Linked List Cycle II leetcode list
- LeetCode 142. Linked List Cycle II
- [LeetCode]142.Linked List Cycle II
- [leetcode] 142.Linked List Cycle II
- [leetcode] 142. Linked List Cycle II
- leetcode 142. Linked List Cycle II
- [Leetcode]142. Linked List Cycle II @python
- [LeetCode]142. Linked List Cycle II
- 142. Linked List Cycle II LeetCode
- LeetCode:142. Linked List Cycle II
- LeetCode--142. Linked List Cycle II
- LeetCode 142. Linked List Cycle II
- LeetCode 142. Linked List Cycle II
- LeetCode *** 142. Linked List Cycle II
- LeetCode 142. Linked List Cycle II
- 深度学习优化方法比较
- 欢迎使用CSDN-markdown编辑器
- [51nod1169]石子游戏
- [Leetcode] Remove Duplicates from Sorted Array II
- Gvim各个模式下面的快捷键
- LeetCode 142. Linked List Cycle II
- 401. [LeetCode]Binary Watch
- EvnetBus消息传递 优化写法较传统写法更好理解、使用
- LeetCode 137. Single Number II
- Android新手,xxx has stopped。希望有人帮我看一下日志提示的错误我应该去改哪。
- 一个新的Http请求库
- 《时代周刊》2016年度25项最佳发明出炉
- 常见防网站数据采集策略方法和它的弊端及采集对策
- javascript数值转换