leetcode--Linked List Cycle II
来源:互联网 发布:梅西和c罗谁厉害知乎 编辑:程序博客网 时间:2024/06/15 01:05
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull
.
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) { if(null == head || null == head.next) return null; ListNode slow = head; ListNode fast = head; while(slow != null && fast != null && fast.next != null){ slow = slow.next; fast = fast.next.next; if(slow == fast){ slow = head; while(slow != fast){ slow = slow.next; fast = fast.next; } return slow; } } return null; }}
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
- sed命令详解
- Oracle 分页查询
- 动态计算UITableViewCell高度详解
- 用命令行管理iOS证书
- Spring 事务机制详解
- leetcode--Linked List Cycle II
- JVM原理、架构—整体架构
- JAVA推箱子游戏(一)
- 三数之和
- 重建索引:ALTER INDEX..REBUILD ONLINE vs ALTER INDEX..REBUILD
- 如何分析解决ANR
- OJ积累-输出时间日期(友元类)
- 内存溢出和内存泄漏的区别
- 欧拉回路