题目描述

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

解题思路

• 双指针的经典应用：删除倒数第n个节点：
  • 让fast移动n步
  • 然后让fast和slow同时移动，直到fast指向链表末尾
  • 删除slow所指向的节点