Cho danh sách liên kết head. Hãy tìm node chính giữa của danh sách.
Nếu danh sách có số lượng phần tử chẵn (có 2 node ở giữa), hãy trả về node ở giữa thứ hai cùng toàn bộ các node theo sau nó.
Ví dụ 1: head = [1, 2, 3, 4, 5] -> [3, 4, 5]
Ví dụ 2: head = [1, 2, 3, 4, 5, 6] -> [4, 5, 6]
Định Dạng Đầu Vào (Input)
Một dòng chứa mảng head
Định Dạng Đầu Ra (Output)
Mảng từ node giữa trở đi
Ràng Buộc (Constraints)
1 <= head.length <= 100
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[1, 2, 3, 4, 5]
Output:
[3, 4, 5]
Giải thích: Node 3 ở giữa
Ví dụ 2:
Input:
[1, 2, 3, 4, 5, 6]
Output:
[4, 5, 6]
Giải thích: Số chẵn chọn node thứ 2
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 Con Trỏ Nhanh & Chậm O(n)
Cho slow bước 1 bước và fast bước 2 bước. Khi fast đến cuối danh sách, slow đứng ngay chính giữa.
Dữ liệu đầu vào (Input):
[1, 2, 3, 4, 5]
Kết quả kỳ vọng (Expected Output):
[3, 4, 5]
Dữ liệu đầu vào (Input):
[1, 2, 3, 4, 5, 6]
Kết quả kỳ vọng (Expected Output):
[4, 5, 6]
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...
