Linked List Cycle II
来源:互联网 发布:ezdmc编程 编辑:程序博客网 时间:2024/05/29 07:07
Given a linked list, return the node where the cycle begins. If there is no cycle, return null
.
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) { if(head==NULL || head->next==NULL) return NULL; ListNode *fast = head, *slow = head; while(fast && fast->next){ fast = fast->next->next; slow = slow->next; if(fast == slow) break; } if(fast!=slow) return NULL; slow = head; while(slow!=fast){ slow = slow->next; fast = fast->next; } return slow; }};
0 0
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- vss的ss.ini丢失或损坏导致的vss无法登录错误
- hadoop配置、运行错误总结[二]
- 如何在SharePoint 2013 创建Power pivot 库(How to create a PowerPivot Gallery )及错误解决方法
- 在linux环境下构建ipsec vpn的过程
- 车牌号识别
- Linked List Cycle II
- CoreData 学习(一)
- hdu2181 哈密顿绕行世界问题 哈密顿图。。水题
- PHP做APP接口之Json示例
- java取整和java四舍五入方法
- UNIX IO---再谈文件描述符--解决了我对文件描述符的疑惑
- Eclipse 快捷鍵設置
- MAC常用命令安装
- 关于手势拖动图标移动图标(附带滑动效果)