Linked List Cycle II
来源:互联网 发布:主流的校园网网络拓扑 编辑:程序博客网 时间:2024/05/26 19:16
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. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public 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) { ListNode start=head; while (slow != start) { start=start.next; slow=slow.next; } if (slow == start) return start; } }return null; }}
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
- 101跳台阶问题
- 是的风格和法人的撒的v发给
- [模式识别].(希腊)西奥多里蒂斯<第四版>笔记5之__特征选取
- CF 446A DZY Loves Sequences
- cf#257(Div.2) B. Jzzhu and Sequences
- Linked List Cycle II
- Growth Hacker:新型的市场 VP
- 编程之美:中国象棋将帅问题解法二
- 仿QQ条目左滑动时动画显示删除(即任意位置clip型动画)的实现原理,例PropertyAnimation,Crouton,QuickReturn
- 抓住海上丝绸之路建设机遇 推动福建改革开放科学发展
- hdu 4089 Activation 概率dp 消元
- Oracle spool使用实践
- [vs2012项目用VS2010打开]尚未配置为Web项目News指定的本地IIS URL……解决方案 - 谢馥春-xiefuchun.net
- 销售税面试题七编码实现之数据交互层