如何判断单链表是否有环

节点类

@Datapublic class Node { /** * 用于保存节点中的数据 */ private Object data; /** * 用于保存下一个节点的地址值 */ private Node next; public Node(Object data) { this.data = data; } public Node(Object data, Node next) { this.data = data; this.next = next; }}

实现类

package day04;/** * @Author yqq * @Date 2022/05/08 16:57 * @Version 1.0 */public class Test05 { public static void main(String[] args) { //创建一个单链表 Node lastNode = new Node(55); Node node4 = new Node(44,lastNode); Node node3 = new Node(33,node4); Node node2 = new Node(22,node3); Node headNode = new Node(11,node2); lastNode.setNext(node3); //测试单链表是否有环 boolean flag = isCycle(headNode); System.out.println(flag); } /** * 判断单链表是否有环 * @param headNode 首节点 * @return */ public static boolean isCycle(Node headNode){ //处理headNode为null的情况 if (headNode == null) return false; //定义一个快指针，每次往后走两步 Node fast = headNode; //定义一个慢指针，每次往后走一步 Node slow = headNode; //定义一个循环，用于判断单链表是否有环 while (fast != null && fast.getNext() != null){ //设置快指针和慢指针每次往后移动 fast = fast.getNext().getNext(); slow = slow.getNext(); //如果fast和slow指向的是同一个节点，则证明单链表有环 if (fast == slow) return true; } //执行到此处，证明单链表是无环单链表 return false; }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。