【leetcode82】Linked List Cycle

た入场券 2022-04-11 06:41 120阅读 0赞

# 题目描述： #

## 判断有序list是不是环 ##

## 要求： ##

时间复杂度o（n）

# 原文描述： #

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

## 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 boolean hasCycle(ListNode head) {
            if(head == null || head.next == null) {
                return false;
            }
    
            ListNode fast = head;
            ListNode slow = head;
    
            while(fast.next != null && fast.next.next != null) {
                fast = fast.next.next;
                slow = slow.next;
                if(slow == fast) {
                    return true;
                }
            }
    
            return false;
        }
    }

# 更多leetcode题目，请看我的leetcode专栏。链接如下： #

[leetcode专栏][leetcode]

# #

[leetcode]: http://blog.csdn.net/column/details/fengsheng.html

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 141. Linked List Cycle

Topic Two Pointers Linked List Description [https://leetcode.com/problems/l

雨点打透心脏的1/2处/ 2022年12月29日 00:10/ 0 赞/ 158 阅读

相关 Leetcode: Linked List Cycle II

题目： Given a linked list, return the node where the cycle begins. If there is no cycle,

àì夳堔傛蜴生んèń/ 2022年08月07日 11:57/ 0 赞/ 8 阅读

相关 Leetcode: Linked List Cycle

题目： Given a linked list, determine if it has a cycle in it. 思路分析：利用快慢指针slow，fast。

妖狐艹你老母/ 2022年08月07日 11:56/ 0 赞/ 8 阅读

相关 [leetcode] Linked List Cycle

Problem: Given a linked list, determine if it has a cycle in it. Follow up: Can you

朴灿烈づ我的快乐病毒、/ 2022年07月17日 02:37/ 0 赞/ 69 阅读

相关 LeetCode142—Linked List Cycle II

原题 [原题链接][Link 1] > Given a linked list, return the node where the cycle begins. If

缺乏、安全感/ 2022年07月16日 02:20/ 0 赞/ 95 阅读

相关 LeetCode141—Linked List Cycle

原题 [原题链接][Link 1] > Given a linked list, determine if it has a cycle in it. > > Fol

淡淡的烟草味﹌/ 2022年07月16日 00:11/ 0 赞/ 142 阅读

相关 [leetcode]: 141. Linked List Cycle

1.题目 Given a linked list, determine if it has a cycle in it. Follow up: Can you so

﹏ヽ暗。殇╰゛Y/ 2022年06月15日 09:44/ 0 赞/ 146 阅读

相关 142. Linked List Cycle II - Leetcode

142. Linked List Cycle II Problems: Given a linked list, return the node where the

川长思鸟来/ 2022年05月23日 13:10/ 0 赞/ 121 阅读

相关【leetcode82】Linked List Cycle

题目描述：判断有序list是不是环要求：时间复杂度o（n）原文描述： Given a linked list, determine if it

た入场券/ 2022年04月11日 06:41/ 0 赞/ 121 阅读

相关（Java）leetcode-141 Linked List Cycle

题目【判断链表是否有环】 Given a linked list, determine if it has a cycle in it. To represent

港控/mmm°/ 2022年02月28日 02:28/ 0 赞/ 175 阅读