题目( 单选题 )
函数 hasCycle 采用Floyd快慢指针法判断一个单链表中是否存在环，链表的头节点为 head ，即用两个指针 在链表上前进： slow 每次走 1 步， fast 每次走 2 步，若存在环， fast 终会追上 slow （相遇）；若无环， fast 会先到达 nullptr，则横线上应填写（ ）。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
|
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; }
|
关注我们
