面试真题

结论：环形链表环长可用快慢指针在O(1)空间求得：先找相遇点再测长。核心要点：1.快慢指针从头起步，快2步慢1步，有环必相遇；2.相遇后慢指针不动，快指针改1步/次前进并计数；3.快再次到慢位置，计数即环长L；原理：相遇后同速，快绕环一周恰追上慢，步数=L。对比哈希法需O(n)空间存节点，快慢指针更优。示例：环长5则快单步5次回原点。