142. Linked List Cycle II

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?

Craking interview书上原题，快慢指针，话题较简单说明。

/**
* 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) {
　　　　// IMPORTANT: Please reset any member data you declared, as
　　　　// the same Solution instance will be reused for each test case.
　　　　ListNode slow = head;
　　　　ListNode fast = head;
　　　　while(fast != null && fast.next != null){
　　　　　　slow = slow.next;
　　　　　　fast = fast.next.next;
　　　　　　if(slow == fast) break;
　　　　}
　　　　if(fast == null || fast.next == null) {
　　　　　　return null;
　　　　}
　　　　slow = head;
　　　　while(slow != fast){
　　　　　　slow = slow.next;
　　　　　　fast = fast.next;
　　　　}
　　　　return slow;
　　}
}

转载于:https://www.cnblogs.com/shini/p/4436578.html

142. Linked List Cycle II相关推荐

Leetcode 142. Linked List Cycle II
地址:Leetcode 142. linked list Cycle II 问题描述:检测链表是否存在环,是的话返回环入口,否则返回None. 这道题有两个思路,一个是经典的快慢指针的思路,另外一个是 ...
【To Do】LeetCode 142. Linked List Cycle II
LeetCode 142. Linked List Cycle II Solution1:我的答案这道题多次遇到,牢记此解法这道题要深思一下,快指针和慢指针的速度对比不同,会产生什么不同的结果? ...
Leetcode 142 Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Foll ...
【LeetCode】142 - Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Foll ...
[LeetCode] 142. Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. 题意:找 ...
Leetcode - 142. Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. 分析: ...
142. Linked List Cycle II 环形链表 II
给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 - ...
LeetCode 142. 环形链表 II(Linked List Cycle II)
142. 环形链表 II 142. Linked List Cycle II 题目描述给定一个链表,返回链表开始入环的第一个节点.如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整 ...
LeetCode141 Linked List Cycle. LeetCode142 Linked List Cycle II
链表相关题 141. Linked List Cycle Given a linked list, determine if it has a cycle in it. Follow up: Can ...

142. Linked List Cycle II

142. Linked List Cycle II相关推荐

最新文章

热门文章