函数hasCycle采用Floyd快慢指针法判断一个单链表中是否存在环,链表的头节点为head,即用两个指针

在链表上前进:slow 每次走 1 步,fast 每次走 2 步,若存在环,fast 终会追上 slow(相遇);若无环,

fast 会先到达 nullptr,则横线上应填写( )。

struct Node {   int val;   Node *next;   Node(int x) : val(x), next(nullptr) {}}; bool hasCycle(Node *head) {   if (!head || !head->next)      return false;   Node* slow = head;   Node* fast = head->next;   while (fast && fast->next) {      if (slow == fast) return true;      _______________________ // 在此填入代码   }   return false;}
填写答案