leetcode之Linked List Cycle

回_憶

于 2014-11-18 19:15:50 发布

阅读量390

点赞数

CC 4.0 BY-SA版权

分类专栏： java se 数据结构—算法

本文链接：https://blog.youkuaiyun.com/angjunqiang/article/details/41251577

java se 同时被 2 个专栏收录

49 篇文章

订阅专栏

数据结构—算法

28 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来检测链表中是否存在循环的有效算法。通过两个速度不同的指针遍历链表，可以高效判断链表是否有环。

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

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