【java】链表：判断链表是否成环

问题：

分析：

这里我们还是定义快慢双指针 。

如果有环，快慢指针一定会相遇。

//        构建成环链表public void makeCircle(){Node node1=new Node(1);Node node2=new Node(2);Node node3=new Node(5);Node node4=new Node(6);Node node5=new Node(9);head=node1;node1.next=node2;node2.next=node3;node3.next=node4;node4.next=node5;node5.next=node3;}

//判断是否成环public boolean cirCle() {Node fast =head;Node slow=head;while((fast!=null)&&(fast.next!=null)) {fast=fast.next.next;slow=slow.next;if(fast==slow) {return true;}}return false;}