如何将删除链表倒数第N个节点的方法改写成长尾？

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

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

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

问题描述

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

示例

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

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

1->2->3->5.

说明

给定的 n 保证是有效的。