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

柔情只为你懂 2021-06-24 16:10 349阅读 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 条评论，349人围观）

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

相关阅读

相关 leetcode 141. Linked List Cycle

[https://leetcode.com/problems/linked-list-cycle/][https_leetcode.com_problems_linked-li

喜欢ヅ旅行/ 2023年07月13日 03:19/ 0 赞/ 19 阅读

相关 [leetcode]141. Linked List Cycle

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

刺骨的言语ヽ痛彻心扉/ 2022年08月22日 00:08/ 0 赞/ 40 阅读

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

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

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

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

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

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

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

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

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

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

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

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