问题:
分析:
这里我们还是定义快慢双指针 。
如果有环,快慢指针一定会相遇。
// 构建成环链表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;}