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

Không có ý kiến tại thời điểm này.