CodeACM
HOT 100 · 链表 · LC 19

删除链表的倒数第 N 个结点:ACM 模式刷题

按标准输入读取测试数据,输出结果后可在 CodeACM 在线运行和提交。

题目描述

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

输入格式

第一行输入两个整数 n 和 k。

第二行输入 n 个整数,按链表顺序表示节点值。

输出格式

输出删除指定节点后的链表。若结果为空链表,输出空行。

数据范围

  • 1 ≤ k ≤ n ≤ 30
  • 0 ≤ 节点值 ≤ 100

公开样例

样例 1

输入

5 2
1 2 3 4 5

输出

1 2 3 5

倒数第二个节点的值为 4。

样例 2

输入

1 1
1

输出

删除唯一节点后得到空链表。

练习建议

先根据输入输出格式写出可运行程序,再用公开样例检查结果;遇到边界情况时,补充自测用例后提交。