LeetCode:环形链表

最新推荐文章于 2025-04-11 01:00:00 发布

smile__dream

最新推荐文章于 2025-04-11 01:00:00 发布

阅读量329

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/smile__dream/article/details/82218877

版权

LeetCode 专栏收录该内容

74 篇文章

订阅专栏

博客给出判断链表是否有环的题目链接，题目要求判断链表中是否有环，且询问能否不使用额外空间解题。解题思路是使用快慢指针，当链表有环时，快慢指针必定相遇。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接:https://leetcode-cn.com/problems/linked-list-cycle/description/

给定一个链表，判断链表中是否有环。

进阶：
你能否不使用额外空间解决此题？

思路：用一个快慢指针即可，当有环的时候快慢指针必定相遇

/**
 * 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) {
        boolean isHasCycle=false;
        if(head==null){
            return false;
        }
        ListNode p1=head;
        ListNode p2=head;
        while(p1!=null&&p2!=null){
            p1=p1.next;
            if(p2.next!=null){
                p2=p2.next.next;
            }else{
              break;
            }
            if(p1==p2){
                isHasCycle=true;
                break;
            }
        }
        return isHasCycle;
        
    }
}