Danh sách

Xóa Node thứ N tính từ cuối danh sách

Trung bình
Danh Sách Liên Kết (Linked List) 1200ms 256MB

Xóa node thứ n tính từ cuối danh sách và trả về mảng kết quả.

Định Dạng Đầu Vào (Input)
Dòng 1: Mảng head
Dòng 2: Số nguyên n
Định Dạng Đầu Ra (Output)
Mảng sau khi xóa
Ràng Buộc (Constraints)
  • 1 <= n <= head.length <= 30
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[1, 2, 3, 4, 5]
2
Output:
[1, 2, 3, 5]
Giải thích: Xóa số 4
Ví dụ 2:
Input:
[1]
1
Output:
[]
Giải thích: Xóa phần tử duy nhất
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.

Fast & Slow Pointers O(L)

Cho con trỏ fast đi trước n bước, sau đó cả 2 cùng tiến.

Vui lòng đăng nhập

Đăng nhập tài khoản học viên để xem lịch sử nộp bài của bạn.

Đăng nhập
Ctrl + Enter: Chạy thử
Dữ liệu đầu vào (Input):
[1, 2, 3, 4, 5] 2
Kết quả kỳ vọng (Expected Output):
[1, 2, 3, 5]
Dữ liệu đầu vào (Input):
[1] 1
Kết quả kỳ vọng (Expected Output):
[]
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...
Nhấn Ctrl+Enter để chạy

vừa nâng cấp PRO khóa 1 phút trước   Tìm hiểu khóa học