概括
- 需要额外定义 slow 和 fast 两个变量
- 使用 slow 和 fast 两个快慢指针进行遍历
- 追击原理:快指针能追上慢指针说明链表有环
- 快:4 -> 2 -> 4
- 慢:3 -> 7 -> 4
实现
public boolean isRing(Node head) {Node nn1 = head;Node nn2 = head;while (nn1 != null && nn2.next != null) {nn1 = nn1.next;nn2 = nn2.next.next;if (nn1 == nn2) {return true;}}return false;}
