// 初始化 快指针和慢指针 ListNode slow = head; ListNode fast = head; /** * Change this condition to fit specific problem. * 在这里避免空指针错误 **/ while (slow != null && fast != null && fast.next != null) { slow = slow.next; // 移动慢指针 fast = fast.next.next; // 移动快指针 if (slow == fast) { // 判断条件 return true; } } return false; // change return value to fit specific problem
1. 在调用 next 字段之前，始终检查节点是否为空。
获取空节点的下一个节点将导致空指针错误。在运行 fast = fast.next.next 之前，需要检查 fast 和 fast.next 不为空。
2. 仔细定义循环的结束条件。
运行几个示例，以确保你的结束条件不会导致无限循环。在定义结束条件时，你必须考虑我们的第一点提示。
3. 实在不行就暴力遍历法，一边遍历，一遍记录位移。
原文：https://www.cnblogs.com/focusonoutput/p/13522913.html