LeetCode | Linked List Cycle

Given a linked list, determine if it has a cycle in it.

Follow up: Can you solve it without using extra space?

tags提示：two pointers

采用“快慢双指针”的方法来判断：
每次slow_pointer前进一格，而fast_pointer前进两格，如若list存在cycle的话，则快指针一定会与慢指针重合。（因为当list存在cycle时，向后遍历是一个无限循环的过程，在此循环中两指针一定会重合）

public class Solution {public boolean hasCycle(ListNode head) {if(head==null || head.next==null) return false;ListNode slow_pointer = head;ListNode fast_pointer = head;while(fast_pointer!=null && fast_pointer.next!=null){   //向后遍历中出现null，则一定无cycleslow_pointer = slow_pointer.next;fast_pointer = fast_pointer.next.next;if(slow_pointer == fast_pointer){    //如果快指针与慢指针重合了，则一定有cyclereturn true;}}return false;}
}

转载于:https://www.cnblogs.com/dosmile/p/6444458.html

LeetCode | Linked List Cycle相关推荐

leetcode: Linked List Cycle II
http://oj.leetcode.com/problems/linked-list-cycle-ii/ Given a linked list, return the node where the ...
LeetCode Linked List Cycle II(floyd cycle)
问题:给出一个链表,可能存在环,要求输出环的起点位置思路:使用Floyd cycle algorithm 具体代码参考: https://github.com/wuli2496/OJ/tree/ma ...
leetcode - Linked List Cycle
题目:Linked List Cycle Given a linked list, determine if it has a cycle in it. Follow up: Can you solv ...
[LeetCode] Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Foll ...
[LeetCode] Linked List Cycle
Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using ex ...
LeetCode Linked List Cycle II
题意:给出一个链表,判断是否有环,如果有环,输出环的起点,如果没有,输出null 思路:从起点开始,一个每次走一步,一个每次走两步,如果两点出现重合,说明有环,此时,一个从起点开始,另一个从重合点开始 ...
LeetCode Linked List Cycle
题意:判断链表中是否有环思路:从起点开始,一个每次移动一步,另一个每次移动两步,如果相遇,说明有环代码如下: class Solution {public boolean hasCycle(Lis ...
LeetCode 142. Linked List Cycle II--单向链表成环的起点--C++,Python解法
题目地址:Linked List Cycle II - LeetCode Given a linked list, return the node where the cycle begins. If ...
LeetCode 之 JavaScript 解答第141题 —— 环形链表 I（Linked List Cycle I）
Time:2019/4/7 Title: Linked List Cycle Difficulty: Easy Author:小鹿题目:Linked List Cycle I Given a lin ...

LeetCode | Linked List Cycle

LeetCode | Linked List Cycle相关推荐

最新文章

热门文章