Xóa phần tử thứ N từ cuối
Xem dưới dạng PDF
Gửi bài giải
Điểm:
1
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Kiểu bài tập
Cho một danh sách liên kết đơn gồm N phần tử. Hãy xóa phần tử thứ K tính từ cuối danh sách (1-indexed) và in ra danh sách kết quả.
Sử dụng kỹ thuật hai con trỏ: con trỏ thứ nhất di chuyển trước K bước, sau đó hai con trỏ cùng di chuyển cho đến khi con trỏ thứ nhất chạm node cuối. Con trỏ thứ hai lúc đó đang ở node liền trước node cần xoá.
Đầu vào
- Dòng đầu tiên chứa hai số nguyên N (1 ≤ N ≤ 1000) và K (1 ≤ K ≤ N).
- Dòng thứ hai chứa N số nguyên A_i (1 ≤ A_i ≤ 10^9).
Đầu ra
In ra danh sách liên kết sau khi xoá, theo định dạng: a1 -> a2 -> ... -> a_{N-1}.
Ví dụ
Input:
6 3
1 2 3 4 5 6
Output:
1 -> 2 -> 3 -> 5 -> 6
Nhận xét