leetcode-Linked List Cycle II
来源:互联网 发布:淘宝网金丝绒 编辑:程序博客网 时间:2024/06/07 20:43
Difficulty: Medium
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull
.
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){ fast=fast->next; if(!fast) return nullptr; fast=fast->next; slow=slow->next; if(fast==slow){ slow=head; while(fast!=slow){ fast=fast->next; slow=slow->next; } return slow; } } return nullptr; }};
0 0
- 【LeetCode】 Linked List Cycle II
- Leetcode: Linked List Cycle II
- <Leetcode>Linked List Cycle II
- [LeetCode] Linked List Cycle II
- Leetcode: Linked List Cycle II
- LeetCode:Linked List Cycle II
- Leetcode Linked List Cycle II
- [LeetCode]Linked List Cycle II
- leetcode Linked List Cycle II
- LeetCode | Linked List Cycle II
- Leetcode: Linked List Cycle II
- [LeetCode] - Linked List Cycle II
- Leetcode: Linked List Cycle II
- LeetCode - Linked List Cycle II
- leetcode Linked List Cycle II
- Linked List Cycle II -- LeetCode
- LeetCode Linked List Cycle II
- [LeetCode] Linked List Cycle II
- eclipse重新设置workspace路径
- JQUERY获取html标签自定义属性值或data值
- opc时间戳问题
- android 源码下载备忘
- nutch 抓取流程解析
- leetcode-Linked List Cycle II
- select,poll,epoll
- JQuery对象与DOM对象
- C语言之文件IO
- 无插件Vim编程技巧
- 时间类的应用 hdu 2005 第几天
- Chipmunk僵尸物理对象的出现和解决(一)
- 第四章:协议与分类
- 深入浅出 - Android系统移植与平台开发(十)- Android编译系统与定制Android平台系统