片方向リスト実装編 step 4 Go編（paizaランク B 相当）

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

下記の問題をプログラミングしてみよう！

N 個の要素からなる数列 A が与えられます。 A のすべての要素を順に片方向リストの末尾へ追加したのち、末尾から連続する K 個の要素をすべて削除してください。その後、片方向リストのデータを先頭から順にすべて出力してください。

片方向リストから末尾の要素を削除するには以下の画像のように

1. 変数 back の前のノードの next_ptr を変更する
2. 変数 back を変更

をする必要があります。

入力される値

N K
A_1
A_2
...
A_N

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

期待する出力

操作後の片方向リスト B 内のノードの値を先頭から順に改行区切りで出力してください。末尾に改行を入れ、余計な文字、空行を含んではいけません。B に要素が存在しない場合は、なにも出力する必要はありません。

B_1
B_2
...

条件: すべてのテストケースにおいて、以下の条件をみたします。

・ N は 1 以上 100 未満
・ K は 0 以上 N 以下
・ A_i は 1 以上 100 未満

問題一覧へ戻る