LeetCode: 141. Linked List Cycle 链表是否有环

柔情只为你懂 2021-06-24 16:10 337阅读 0赞

**试题：**  
Given a linked list, determine if it has a cycle in it.

To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where tail connects to. If pos is -1, then there is no cycle in the linked list.

Example 1:

Input: head = \[3,2,0,-4\], pos = 1  
Output: true  
Explanation: There is a cycle in the linked list, where tail connects to the second node.

Example 2:

Input: head = \[1,2\], pos = 0  
Output: true  
Explanation: There is a cycle in the linked list, where tail connects to the first node.

Example 3:

Input: head = \[1\], pos = -1  
Output: false  
Explanation: There is no cycle in the linked list.

Follow up:

Can you solve it using O(1) (i.e. constant) memory?  
**代码：**

/**
     * 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) return false;
            ListNode f = head, s = head.next;
            while(s!=null && s.next!=null){
                if(f==s) return true;
                f = f.next;
                s = s.next.next;
            }
            return false;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 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 阅读

相关 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 赞/ 143 阅读

相关 141. Linked List Cycle （判断单链表中是否有环）

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

╰半夏微凉°/ 2022年07月15日 01:20/ 0 赞/ 131 阅读

相关 141. Linked List Cycle （判断单链表中是否有环）

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

拼搏现实的明天。/ 2022年07月15日 01:20/ 0 赞/ 119 阅读

相关 leetcode 141. Linked List Cycle 链表循环的判定 + 快慢指针寻找环

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

朴灿烈づ我的快乐病毒、/ 2022年06月08日 05:36/ 0 赞/ 153 阅读

相关 LeetCode 141.Linked List Cycle (环形链表)

题目描述：给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？ AC C++ Solution: 解题思路：使用两个指针，一个指针一次走

港控/mmm°/ 2022年05月08日 13:22/ 0 赞/ 132 阅读

相关 LeetCode:141. Linked List Cycle（判断链表中是否有环）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

深碍√TFBOYSˉ_/ 2022年04月17日 05:21/ 0 赞/ 187 阅读

相关（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 赞/ 178 阅读

相关【Leetcode】141. Linked List Cycle（链表判环）

Given a linked list, determine if it has a cycle in it. To represent a cycle in the giv

桃扇骨/ 2022年02月09日 09:57/ 0 赞/ 215 阅读

相关 LeetCode: 141. Linked List Cycle 链表是否有环

试题： Given a linked list, determine if it has a cycle in it. To represent a cycle in t

柔情只为你懂/ 2021年06月24日 16:10/ 0 赞/ 338 阅读