判断给定的链表中是否有环。如果有环则返回true,否则返回false。

题目理解:判断环、

解题思路:

  1. 链表操作问题:
  • 工具:快慢指针
  • 边界检查
  • 环判断
  1. 环判断:

2倍速指针会在环内追上一倍速指针

  1. 边界检查
  • 链表长度为空
  • 链表长度为1且有环
  • while(快指针走到尾)
while fast and fast.next: