普歌-链表找环java

最新推荐文章于 2024-04-26 15:53:11 发布

麦克猫Cat

最新推荐文章于 2024-04-26 15:53:11 发布

阅读量341

点赞数 2

文章标签：链表环检测快慢指针算法 Java

本文链接：https://blog.csdn.net/weixin_52309367/article/details/124843518

版权

链表找环

在这里插入图片描述

思路

创建两个指针1和2（两个对象引用），同时指向这个链表的头节点。
首先创建两个指针1和2(在java里就是两个对象引用)，同时指向这个链表的头节点。然后开始一个大循环，在循环体中，让指针1每次向下移动一个节点，让指针2每次向下移动两个节点，然后比较两个指针指向的节点是否相同。如果相同，则判断出链表有环，如果不同，则继续下一次循环。

java代码

public boolean isPalindrome(ListNode head) {
       ListNode fast = head;
       ListNode slow = head;

       while(true){
           if (fast != null && fast.next != null && slow !=null){
               fast = fast.next.next;
               slow = slow.next;
               if (fast == slow){
                   return true;
               }
           }else {
               return false;
           }
       }
    }