0019. 删除链表的倒数第N个结点

0019. 删除链表的倒数第N个结点 #

  • 标签:
  • 难度:中等

一、题目说明 #

描述

给你一个链表,删除链表的倒数第 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$

二、解题思路 #

1. #