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