Cho một mảng head đại diện cho danh sách liên kết đơn. Hãy kiểm tra xem danh sách đó có phải là một palindrome (đối xứng) hay không.
Ví dụ 1: head = [1, 2, 2, 1] -> true
Ví dụ 2: head = [1, 2] -> false
Định Dạng Đầu Vào (Input)
Một dòng chứa mảng head
Định Dạng Đầu Ra (Output)
true hoặc false
Ràng Buộc (Constraints)
1 <= head.length <= 10^5
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[1, 2, 2, 1]
Output:
true
Giải thích: Đối xứng
Ví dụ 2:
Input:
[1, 2]
Output:
false
Giải thích: Không đối xứng
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
Kỹ thuật Two Pointers Đối Xứng O(n)
Duyệt từ 2 đầu so khớp các giá trị.
Dữ liệu đầu vào (Input):
[1, 2, 2, 1]
Kết quả kỳ vọng (Expected Output):
true
Dữ liệu đầu vào (Input):
[1, 2]
Kết quả kỳ vọng (Expected Output):
false
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
