1. 题目描述
题目链接：环形链表
2. 题目解析
- 对于这种问题，最好的做法是~~~~做过一遍~ _ ~
- 简单来说，定义两个指针，一个快指针，一个慢指针，如果他们能够相遇的话，就代表该链表有环，否则如果快指针走到了null，则证明无环。
- 这里说明下关于有环的证明：我们的快指针走2步，慢指针走1步，快指针会先在环里进行循环走，等到慢指针也走进环里时。根据速度的相对，如果以满指针为参考系的话，快指针一次走一步，迟早会追上慢指针。
3. 题目代码
public class Solution { public boolean hasCycle(ListNode head) { if(head == null){ return false; } ListNode p1 = head; ListNode p2 = head; while(p2.next != null && p2.next.next != null){ p1 = p1.next; p2 = p2.next.next; if(p1 == p2){ return true; } } return false; } }
