如何实现删除链表倒数第N个节点的三种方法？

本文共计782个文字，预计阅读时间需要4分钟。

想要了解更多的数据结构以及算法题目，可以关注微信公众号数据结构和算法。每天一题，精彩解答等你来挑战。同时，可扫描下方二维码关注，获取问题描述，并定一个链表来记录关注问题。

想了解更多数据结构以及算法题可以关注微信公众号“数据结构和算法”每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述给定一个链表可以关注微信公众号“数据结构和算法”每天一题为你精彩解答。也可以扫描下面的二维码关注

问题描述

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

示例

给定一个链表: 1->2->3->4->5, 和 n 2.

当删除了倒数第二个节点后链表变为

1->2->3->5.

说明

给定的 n 保证是有效的。