图解：删除链表倒数第N个节点

前言

在上篇中，小莱给大家分享了链表的相关知识及初步进阶。接下来几期里，小莱计划将链表的相关拓展写成一个系列。

画外音：关于链表相关知识，请点击回顾

今天，我们先来看第一道拓展题。

题目：

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

示例：

给定一个链表：1->2->3->4->5，和 n = 2。当删除了倒数第二个节点后，链表变为 1->2->3->5。

说明：

给定的n保证是有效的。

链表长度法

相信很多人看到这道题时的第一想法都是使用链表长度来进行处理。即先获取链表长度，然后找到指定节点进行删除。

那么我们先来看下这种处理方式。

1、已知链表长度