Cho head là nút đầu tiên của một danh sách liên kết đơn, nhiệm vụ của bạn là xác định xem danh sách đó có chứa một chu trình (vòng lặp) hay không.
Một chu trình tồn tại nếu có một nút nào đó trong danh sách có thể được truy cập lại bằng cách liên tục đi theo con trỏ next. Về mặt kỹ thuật, một biến pos (không được truyền vào hàm) được dùng để chỉ chỉ số của nút mà con trỏ next của nút cuối cùng trỏ tới.
Hàm của bạn cần trả về true nếu danh sách có chu trình và false nếu không.
[0, 10^4].Node.val) nằm trong khoảng [-10^5, 10^5].boolean: Trả về true nếu có chu trình, ngược lại trả về false.
Ví dụ:
Đầu vào:
4
3 2 0 -4
1
Đầu ra:
true
Giải thích:
Đầu vào:
5
1 2 3 4 5
-1
Đầu ra:
false
Đầu vào:
0
Đầu ra:
false
Đầu vào:
1
1
0
Đầu ra:
true
Đang tải editor...