给你一个链表，删除链表的倒数第?n?个结点，并且返回链表的头结点。
进阶：你能尝试使用一趟扫描实现吗？
示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：
输入：head = [1], n = 1
输出：[]
示例 3：
输入：head = [1,2], n = 1
输出：[1]
提示：
链表中结点的数目为 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
代码实现：
class?Solution?{
????public?ListNode?removeNthFromEnd(ListNode?head,?int?n)?{
????????if?(head?==?null)?{
????????????return?head;
????????}
????????List<ListNode>?list?=?new?ArrayList<>();
????????ListNode?it?=?head;
????????while(it?!=?null)?{
????????????list.add(it);
????????????it?=?it.next;
????????}
????????int?num?=?list.size();
????????if?(n?==?num)?{
????????????if?(num?==?1)?{
????????????????return?null;
????????????}?else?{
????????????????head?=?list.get(1);
????????????}????????????
????????}?else?if?(n?>?num)?{
????????????return?head;
????????}?else?if?(n?==?1)?{
????????????list.get(num?-?n?-?1).next?=?null;
????????}?else?{
????????????list.get(num?-?n?-?1).next?=?list.get(num?-?n?+?1);
????????}
????????return?head;
????}
}
