linked-list-cycle-ii (链表判环 并返回交点)
来源:互联网 发布:numpy攻略 源码 编辑:程序博客网 时间:2024/09/21 08:56
题目描述
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(head == null || head.next == null) { return null; } ListNode fast = head, 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) { fast = fast.next; slow = slow.next; } return fast; }}
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
- struts2 简介及使用步骤
- iOS-OC-基本控件之UIPageControl
- 从源码解析LinkedList集合
- iOS开发中的并发、串行队列,同步、异步任务
- 三次样条差值
- linked-list-cycle-ii (链表判环 并返回交点)
- jquery append()方法与html()方法用法区别
- Java DB loadBalance 设计
- 生产者消费者模式 详解
- 这是二叉搜索树吗?
- 单例模式
- 文章标题
- PAT_1021. Deepest Root
- 从源码看集合ArrayList