判断给定的链表中是否有环。如果有环则返回true,否则返回false。
题目理解:判断环、
解题思路:
- 链表操作问题:
 
- 工具:快慢指针
 - 边界检查
 - 环判断
 
- 环判断:
 
2倍速指针会在环内追上一倍速指针
- 边界检查
 
- 链表长度为空
 - 链表长度为1且有环
 - while(快指针走到尾)
 
while fast and fast.next:

判断给定的链表中是否有环。如果有环则返回true,否则返回false。
题目理解:判断环、
解题思路:
2倍速指针会在环内追上一倍速指针
while fast and fast.next: